一种基于蚁群算法的TSP问题分段求解算法

被引：241

作者：

吴斌

史忠植

机构：

[1] 中国科学院计算技术研究所智能信息处理开放实验室,中国科学院计算技术研究所智能信息处理开放实验室北京,北京

来源：

计算机学报 | 2001年 / 12期

关键词：

蚁群算法; 组合优化; 旅行商问题; 并行策略; 群集智能;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

群居性昆虫行为的研究为计算机科学家提供了设计分布式控制和优化算法的有力方法 .对以蚁群算法为代表的群集智能的研究已经逐渐成为一个研究热点 .该文首先在蚁群算法的基础上提出了相遇算法 ,提高了蚁群算法蚂蚁一次周游的质量 ,然后将相遇算法与采用并行策略的分段算法相结合 ,提出一种基于蚁群算法的 TSP问题分段求解算法 .实验结果表明该算法有较好的有效性 .

引用

页码：1328 / 1333

页数：6