求解背包问题的一种改进遗传算法

• 作者: 艾文宝 赵新超 韩宇
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 背包问题 模拟退火 组合优化
• 年，卷（期）: 2011,（24）
• 所属期刊栏目: 研究、探讨
• 页码范围: 34-36,45
• 分类号: TP301.6
• 字数: 4683字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.24.010

摘要

讨论了遗传算法在问题求解中的早熟现象,引进一个参数用以衡量种群中染色体的相似程度,用以增加种群的多样性;在杂交和变异运算过程中,混合了模拟退火思想作为新个体的接受准则；通常的变异算子需要扫描每一个染色体中每一个等位基因,提出一种新的变异方式,大大提高了算法搜索效率.通过实际计算比较表明,该改进遗传算法在背包问题求解中具有很好的收敛性、稳定性和计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	艾文宝	北京邮电大学理学院	12	50	4.0	6.0
2	赵新超	北京邮电大学理学院	23	232	8.0	14.0
3	韩宇	北京邮电大学理学院	2	19	1.0	2.0