遗传算法在0-1一维背包问题上的应用研究
陆鹏
高茂庭
李迎新
1.上海海事大学信息工程学院,上海,2001352.上海海事大学信息工程学院,上海,2001353.上海海事大学信息工程学院,上海,200135
摘要：遗传算法是改进式启发算法,模拟自然界生物进化过程的计算模型.本文将多种改进的遗传算法应用于背包问题,并通过算例来证明该算法解决背包问题的可行性与有效性,以及评价各算法得优缺点.
关键词：遗传算法背包问题交叉算子变异算子二重结构编码
分类号：TP391.9(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 35-37,43 )
英文信息