换一批摘要针对背包问题传统的解决方法有动态规划法、分支界限法、回溯法.传统的方法不能有效地解决背包问题.文中提出二重结构编码的遗传算法解决背包问题,是一种适合于在大量的可行解中搜索最优解的有效算法,在约束条件的处理上结合贪婪算法,既加快了算法的收敛速度,又克服了传统方法容易陷入局部最优的特点,提高了搜索效率.通过计算机仿真试验结果表明,二重结构编码的遗传算法比基本遗传编码有更好的近似解,充分证明了使用二重结构编码的混合遗传算法来求解背包问题的有效性和实用性.
更多相关知识
关键词
遗传算法背包问题计算机仿真二重结构编码二重结构解码genetic algorithmsknapsack problemcomputer simulationdual-structure codingdual-structure decoding
分类号
TP301.6
栏目名称
DOI
10.3969/j.issn.1673-629X.2013.07.028
发布时间
2013-10-17（万方平台首次上网日期，不代表论文的发表时间）
基金项目
四川省教育自然科学研究项目（12ZB040）
四川省教育发展研究中心项目（CJF10019）
- 浏览1
- 被引2
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
