一种求解0-1背包问题的启发式遗传算法

• 作者: 梁道雷 王秋芬
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 背包问题 遗传算法 贪婪策略 分治策略
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 33-37,57
• 页数: 6页
• 分类号: TP301
• 字数: 7711字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.02.009

摘要

分析求解背包问题的多种方法,研究背包问题的贪婪策略及最优值的特点,将贪婪策略融入到遗传算法的种群初始化、交叉算子、变异算子中,将分治策略引入到选择算子中,提出一种启发式遗传算法.实验结果表明:算法无论在求解速度上还是在求解质量上都有明显改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秋芬	南阳理工学院计算机与信息工程学院	23	86	4.0	8.0
2	梁道雷	华东师范大学计算机科学技术系	23	121	6.0	10.0