求解多背包问题的混合遗传算法

• 作者: 傅仁毅 宋海洲 宋海生 徐瑞松
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多背包问题 不可行解 贪心法 遗传算法
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 研究、探讨
• 页码范围: 45-48
• 页数: 4页
• 分类号: TP18
• 字数: 4744字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.20.013

摘要

针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法.该算法采用整数编码,并采用轮盘赌选择方法,对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理.并在大量的数值实验的基础上,将该方法与传统方法及简单遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的速度和精度,有一定的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋海洲	华侨大学数学科学学院	44	522	10.0	22.0
2	徐瑞松	中国科学院广州地球化学研究所	21	279	9.0	16.0
3	傅仁毅	顺德学院计算机技术系	1	28	1.0	1.0