） 摘要： 本文将单维背包问题求解中常用的贪心思想推广到多维0-1背包问题
本文用基于罚函数方法的粒子群算法、wPSO和infPSO求解不同规模(20～500)的背包算例
然后分别以综合“性价比”非增序为基础构造两个贪心粒子群算法(wPSO
但多维背包问题的多约束特性使得单维背包问题中按物品性价比非增顺序装包的思想不能简单加以推广
数值试验表明算法wPSO、infPSO的性能大大优于基于罚函数方法的粒子群算法
本文以具有重量和体积两个约束的背包问题为例
infPSO)求解多维0-1背包问题
在求解多维0-1背包问题中表现出很强且稳定的求解能力
【详情见下载】
