|
|||||
|
|
| 基于MPI的并行蚁群算法的研究与实现 | |
| 引用本文： | 刘东,常静,魏文红,赵洁.基于MPI的并行蚁群算法的研究与实现[J].广东工业大学学报,2008,25(1):38-42. |
| 作者姓名： | 刘东 常静 魏文红 赵洁 |
| 作者单位： | 1. 广东外语外贸大学,南国商学院,广东,广州,510545;华南理工大学,计算机学院,广东,广州,510640 2. 华南理工大学,计算机学院,广东,广州,510640 3. 华南理工大学,计算机学院,广东,广州,510640;广东工业大学,经济管理学院,广东,广州,510520 |
| 基金项目： | 广东省自然科学基金资助项目(05011896)，广东省教育厅自然科学基金资助项目(Z03080) |
| 摘 要： | 在消息传递接口(message passing interface,MPI)的基础上,采用划分蚁群的策略,实现了基于MPI的并行蚁群算法,并对该算法采用旅行商问题进行了实验.实验结果表明,使用并行计算技术,可以很好地提高运行速度. |
| 关 键 词： | 蚁群算法 消息传递接口 旅行商问题 |
| 文章编号： | 1007-7162(2008)01-0038-05 |
| 修稿时间： | 2007年5月21日 |
Research and Implementation of Parallel Ant Colony Optimization Algorithm Based on MPI |
|
| Liu Dong,Chang Jing,Wei Wen-hong,Zhao Jie.Research and Implementation of Parallel Ant Colony Optimization Algorithm Based on MPI[J].Journal of Guangdong University of Technology,2008,25(1):38-42. | |
| Authors: | Liu Dong Chang Jing Wei Wen-hong Zhao Jie |
| 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. |
| Keywords: | ant colony optimization algorithm message passing interface(MPI) traveling salesman problem(TSP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
