基于直接通信策略的双态蚁群算法

摘要：

针对蚁群算法容易陷入局部最优解的缺陷，提出了一种基于直接通信策略的双态蚁群算法。通过两种状态的蚁群的分工合作，避免了算法收敛过程中的早熟停滞现象；通过设置信息素交流机制，使蚂蚁能在各自的交流范围内与其他蚂蚁交换解的信息，提高解的质量。针对TSP的实验结果表明，该算法在求解精度和稳定性上取得了良好的效果。

关键词：蚁群算法、直接通信、双态、TSP

分类号：TP391(计算技术、计算机技术)

资助基金：广西研究生教育创新计划项目YCSZ2012018。

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

页数：共3页

页码：4-6