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

• 作者: 刘茜 马杰良
• 来源期刊: 重庆科技学院学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 背包问题 组合优化 混合遗传算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 84-87
• 页数: 4页
• 分类号: TP301.6
• 字数: 3717字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1980.2006.04.026

摘要

将启发式搜索算法贪心算法与基本遗传算法相结合构成的混合遗传算法在求解大规模0-1背包问题时,其性能较基本遗传算法和贪心算法都有很大的改善.在这种混合遗传算法的基础上作进一步的改进,使算法性能获得进一步的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马杰良		30	90	5.0	8.0
2	刘茜		9	21	3.0	4.0