求解多约束0-1背包问题的遗传算法的改进

• 作者: 刘炯 吕聪颖 胡平
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 多约束0-1背包问题 遗传算法 线性规划松弛法 修复操作 局部优化
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 算法分析与设计
• 页码范围: 140-142
• 页数: 3页
• 分类号: TP301.6
• 字数: 1855字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.09.034

摘要

提出对基本遗传算法(Genetic Algorithm,GA)的改进策略,并将其应用于多约束0-1背包问题(Multi-constrained 0-1Knapsack Problems,MKP)的求解.改进策略主要有:将线性规划松弛法求得的MKP的解作为初始解,另外为了避免种群多样化的丧失,将复杂的修复操作和局部优化操作应用于每一个最近产生的解.最后,对大规模测试数据的标准集进行实验,并将该算法与先前的方法进行比较,结果表明新的遗传算法在大多数时间能够更快速地收敛到较优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕聪颖	南阳理工学院计算机与信息工程学院	19	34	3.0	5.0
2	胡平		2	4	1.0	2.0
3	刘炯		2	4	1.0	2.0