基于二重结构编码遗传算法求解背包问题的研究

摘要：

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

关键词：遗传算法、背包问题、计算机仿真、二重结构编码、二重结构解码

所属期刊栏目：23

分类号：TP301.6(计算技术、计算机技术)

资助基金：四川省教育自然科学基金12ZB040;四川省教育发展研究中心基金CJF10019

在线出版日期：2013-10-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：112-115