论文研究 利用遗传算法求解静态与动态背包问题的研究.pdf

为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题，在分析已有处理方法不足的基础上，基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法，并将该方法与遗传算法相融合给出了求解静态与动态背包问题的有效算法。仿真计算结果表明，在求解静态与动态背包问题时，利用所提出的新方法不仅可以解决非正常编码个体的问题，而且还能够显著提高个体所对应的可行解的质量，极大地改善了遗传算法的求解效果。