自适应调整信息素的蚁群算法

被引：105

作者：

覃刚力

杨家本

机构：

[1] 清华大学自动化系

[2] 清华大学自动化系北京

[3] 北京

来源：

信息与控制 | 2002年 / 03期

关键词：

蚁群算法; TSP问题; 信息素;

D O I：

10.13976/j.cnki.xk.2002.03.002

中图分类号：

TP13 [自动控制理论];

学科分类号：

0711 ; 071102 ; 0811 ; 081101 ; 081103 ;

摘要：

蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法 .基于群体的协作与学习 ,该算法已经成功地解决诸如 TSP问题等多种组合优化问题 .本文提出了一种基于自适应调整信息素的改进蚁群算法 .该算法根据人工蚂蚁所获得解的情况 ,动态地调整路径上的信息素 ,从而使得算法跳离局部最优解 .通过仿真实验获得的结果表明 ,该算法对于蚁群算法具有较好的改进效果 .

引用

页码：198 / 201+210 +210

页数：5