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

作者：刘东; 常静; 魏文红; 赵洁

来源：广东工业大学学报, 2008, (01): 38-42.

• 蚁群算法
• 消息传递接口
• 旅行商问题 ant colony optimization algorithm
• message passing interface(MPI)
• traveling salesman problem(TSP)

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

• 单位
  广东外语外贸大学南国商学院; 华南理工大学; 广东工业大学