求解多限制0-1背包问题的混合遗传算法

• 作者: 傅仁毅 宋海洲 宋海生 徐瑞松
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 背包问题 贪心法 遗传算法 不可行解
• 年，卷（期）: 2009,（13）
• 所属期刊栏目: 博士论文
• 页码范围: 4-7,10
• 页数: 5页
• 分类号: TP301.6
• 字数: 5468字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.13.002

摘要

为求解多限制0-1背包问题,设计一种新的价值密度,提出一种基于贪心法的混合遗传算法,采用二进制编码对适应值进行升序排列,并运用轮盘赌选择方法对背包资源利用不足的可行解进行修正处理,对不可行解进行修复处理,并将其与传统遗传算法进行比较.实验结果表明,该算法能够有效提高问题求解的速度和精度,具有一定优越性.

作者信息

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