求解0-1背包问题的改进混合遗传算法

• 作者: 刘寒冰 张亚娟
• 来源期刊: 计算机系统应用
• 关键词: 混合遗传算法 0-1背包问题 贪心变换 随机选择 贪心修正
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 软件技术?算法
• 页码范围: 197-201
• 页数: 5页
• 字数: 5075字
• 语种: 中文

摘要

针对一种混合遗传算法所采用的贪心变换法的不足，给出了一种改进的贪心修正法；并基于稳态复制的策略，对遗传算法的选择操作进行改进，给出了随机选择操作。在此基础上，提出了一种改进的混合遗传算法，并将新算法用于解决大规模的0-1背包问题，通过实例将新算法与 HGA 算法进行实验对比分析，并研究了变异概率对新算法性能的影响。实验结果表明新算法收敛速度快，寻优能力强。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张亚娟	黄河科技学院信息工程学院	37	71	4.0	7.0
2	刘寒冰	黄河科技学院信息工程学院	20	53	4.0	6.0