一种改进的混合遗传算法求解0_1背包问题

• 作者: 白东玲 郭绍永
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 遗传算法 贪婪算法 背包问题 精英选择
• 年，卷（期）: 2013,（14）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 9-11
• 页数: 3页
• 分类号: TP18
• 字数: 3502字
• 语种: 中文

摘要

背包问题是组合优化中的NP(Non-Deterministic Polynomial)难题之一,论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题.改进的混合遗传算法通过遗传算法的择优,重复执行选择、交叉和变异以及贪婪算法的修正这样一个过程,使得所求解在可以接受的时间内越来越接近最优解.同时采用精英保留机制来加快算法的收敛速度.最后通过实证明该改进的算法可以有效地克服遗传算法中早熟的现象,该方法同样也适用其他优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭绍永	新乡医学院现代教育技术中心	32	100	4.0	9.0
2	白东玲	新乡医学院计算机中心	17	94	4.0	9.0