基于蚁群算法求解0/1背包问题

摘要：

阐述了蚁群算法的基本原理,根据求解TSP问题的蚁群系统模型及转移概率公式,修改了蚁群算法模型,给出了适用于0/1背包问题的模型.通过实验测试改进的算法,结果表明,改进算法的收敛速度得到提高.

关键词：蚁群算法、信息素、背包问题、禁忌表、标识表

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：59-62