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

Research and Implementation of Parallel Ant Colony Optimization Algorithm Based on MPI

摘要: 在消息传递接口(message passing interface,MPI)的基础上,采用划分蚁群的策略,实现了基于MPI的并行蚁群算法,并对该算法采用旅行商问题进行了实验.实验结果表明,使用并行计算技术,可以很好地提高运行速度.

Abstract: In this paper,parallel strategy is used develop parallel ant colony optimization algorithm based on Message Passing Interface.The Traveling Salesman Problem is experimented using our system.The results demonstrate that our algorithm is superior to the existing ant colony optimization algorithm and has better running time by using parallel computing.