《计算机学报》文章摘要   全文下载
文章题目	多维背包问题的一个蚁群优化算法
作者	喻学才 张田文
作者单位	(哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001)
发表年份	2008
发表月份	5期(810—819)
文章摘要	摘要 蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,文章基于一种已提出但未实现过的MKP的信息素表示定义了新的选择概率的规则和相应的基于背包项的一种序的启发式信息,从而提出了一种计算复杂性较低、求解性能较好的改进型蚁群算法.实验结果表明,无论串行执行还是虚拟并行执行,在计算相同任务时,新算法耗用时间少且解的价值更高.不仅如此,在实验中,文中的新算法获得了ORLIB中测试算例5.250-22的两个“新”解. 关键词：蚁群优化;信息素模型;启发式信息;组合优化;多维背包问题