论文部分内容阅读
针对背包问题传统的解决方法有动态规划法、分支界限法、回溯法。传统的方法不能有效地解决背包问题。文中提出二重结构编码的遗传算法解决背包问题，是一种适合于在大最的可行解中搜索最优解的有效算法，在约束条件的处理上结合贪婪算法，既加快了算法的收敛速度，又克服了传统方法容易陷入局部最优的特点，提高了搜索效率。通过计算机仿真试验结果表明，二重结构编码的遗传算法比基本遗传编码有更好的近似解，充分证明了使用二重结构编码的混合遗传算法来求解背包问题的有效性和实用性。