A Novel Parallel Ant Colony Optimization Algorithm With Dynamic Transition Probability
Parallel implementation of Ant Colony Optimization (ACO) can reduce the computational time obviously for the large scale Combinatorial Optimization problem. A novel parallel ACO algorithm is proposed in this paper, which use dynamic transition probability to enlarge the search space by stimulating more ants choosing new path at early stage of the algorithm; use new parallel strategies to improve the parallel efficiency. We implement the algorithm on the Dawn 400L parallel computer using MPI and C language. The Numerical result indicates that: (1) the algorithm proposed in this paper can improve convergence speed effectively with the better solution quality; (2) more computational nodes can reduce the computational time obviously and obtain significant speedup; (3) the algorithm is more efficient for the large scale traveling salesman problem with fine quality of solution.
Parallel implement Ant colony optimization (ACO) Dynamic transition probability Parallel strategy
Xu JunYong Han Xiang Liu CaiYun Chen Zhong
School of Information and Mathematics Yangtze University Jingzhou 434023, China
国际会议
重庆
英文
673-676
2009-12-25（万方平台首次上网日期，不代表论文的发表时间）