基于MPI的并行蚁群算法的实现

摘要：

蚁群算法是新兴的仿生进化算法,具有并行计算、正反馈等特点,与其它各种启发式算法相比该算法具有明显的优越性.该文将实现蚁群算法的并行化,并用来求解TSP问题,结果证明能显著提高蚁群算法的收敛速度.

关键词：蚁群算法、并行、TSP、MPI

所属期刊栏目：8

分类号：TP18(自动化基础理论)

资助基金：湖南省大学生研究性学习和创新性实验计划项目2011

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

页数：共2页

页码：2863-2864