解0-1背包问题的蚁群算法

摘要：

针对经典的0-1背包问题,提出一种基于解的相异度的新的蚁群优化算法,该方法引入信息量的局部更新机制,并根据解的相异程度确定解的交叉概率.数值实验计算表明,该算法加快计算速度的同时保证了解的多样性,具有较好的通用性.

关键词：背包问题、蚁群算法、局部更新

所属期刊栏目：32

分类号：TP37;O141.3(计算技术、计算机技术)

资助基金：中国科学院资助项目60074013;江苏省教育厅自然科学基金

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

页数：共3页

页码：212-214