文件名称：论文研究-利用遗传算法求解静态与动态背包问题的研究.pdf
文件大小：1.27MB
文件格式：PDF
更新时间：2022-08-11 15:34:59
遗传算法,背包问题,时变背包问题,贪心策略
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题，在分析已有处理方法不足的基础上，基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法，并将该方法与遗传算法相融合给出了求解静态与动态背包问题的有效算法。仿真计算结果表明，在求解静态与动态背包问题时，利用所提出的新方法不仅可以解决非正常编码个体的问题，而且还能够显著提高个体所对应的可行解的质量，极大地改善了遗传算法的求解效果。