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

摘要

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