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

• 作者: 刘正龙 杨艳梅 罗玉军
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 背包问题 计算机仿真 二重结构编码 二重结构解码
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 112-115
• 页数: 4页
• 分类号: TP301.6
• 字数: 3234字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.07.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨艳梅	西华师范大学数学与信息学院	17	37	4.0	5.0
2	罗玉军	川北医学院计算机与数学教研室	28	51	4.0	5.0
3	刘正龙	川北医学院计算机与数学教研室	25	76	5.0	8.0