混合差异演化算法求解多维背包问题
刘家骏1
刘大瑾2
1.南京工业大学电子与信息工程学院,南京,2100892.南京理工大学泰州科技学院,泰州,225300
摘要：提出了一种求解多维0-1背包问题的混合差异演化算法,算法使用了两个主要的思想策略,即依据物品单位容积价值的高低选择物品的贪婪算法和基于二进制编码的差异演化算法.对10个测试算例进行了仿真试验,结果表明文章提出的算法可以快速找到这些测试算例的最优解,是求解多维背包问题的一种有效方法.
关键词：背包问题差异演化算法贪婪算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 10-13 )
英文信息