基于模式求解旅行商问题的蚁群算法

被引：15

作者：

李炳宇

萧蕴诗

机构：

[1] 同济大学信息与控制工程系

[2] 同济大学信息与控制工程系上海

[3] 上海

来源：

同济大学学报(自然科学版) | 2003年 / 11期

关键词：

蚁群算法; 小窗口; 模式; 旅行商问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

群体智能已经被广泛应用于分布式控制、调度、优化等领域.其中蚁群算法已经成为该领域的一个研究热点.在蚁群算法的基础上针对旅行商问题(TSP),首先提出了小窗口蚁群算法,提高初始解的质量,然后与基于模式的蚁群算法相结合,通过提取模式,改变计算粒度,缩短计算时间,提高计算精度.实验结果表明该算法有较好的效果.

引用

页码：1348 / 1352

页数：5