一种新的求解MMKP问题的ACO＆PR算法

摘要：

针对多选择多维背包问题(MMKP)的特点,设计一种新型混合算法(ACO＆PR).该算法将线路重连算法(PR)嵌入蚁群算法(ACO),在搜索过程中既考虑解的质量,又考虑解的分散性.线路重连算法在重连过程中,向导解的属性逐步引入起始解属性中,可快速获得该线路上的最优解.实验结果表明,该算法优于其他现有较好的方法,获得了较好的结果.

关键词：多选择多维背包、蚁群算法、线路重连算法

所属期刊栏目：24

分类号：TP18(自动化基础理论)

资助基金：国家杰出青年科学基金70425003;国家高技术研究发展计划863计划2006AA04Z174

在线出版日期：2009-06-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：729-733