多维背包问题的一个蚁群优化算法

【文件属性】：

文件名称：多维背包问题的一个蚁群优化算法

文件大小：1.29MB

文件格式：DOC

更新时间：2014-06-09 03:23:39

多维背包

多维背包问题的一个蚁群优化算法. 蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,本文基于一种已提出但未实现过的。