混合差异演化算法求解多维背包问题

• 作者: 刘大瑾 刘家骏
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 背包问题 差异演化算法 贪婪算法
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 算法与分析
• 页码范围: 10-13
• 分类号: TP301.6
• 字数: 4092字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2011.01.004

摘要

提出了一种求解多维0-1背包问题的混合差异演化算法,算法使用了两个主要的思想策略,即依据物品单位容积价值的高低选择物品的贪婪算法和基于二进制编码的差异演化算法.对10个测试算例进行了仿真试验,结果表明文章提出的算法可以快速找到这些测试算例的最优解,是求解多维背包问题的一种有效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大瑾	南京理工大学泰州科技学院	14	25	3.0	4.0
2	刘家骏	南京工业大学电子与信息工程学院	2	6	1.0	2.0