Parallel Artificial Bee Colony Algorithm for the Traveling Salesman Problem
Artificial Bee Colony Algorithm (ABCA) is a novel swarm intelligence algorithm which a colony of artificial bees cooperate in finding good solutions for numerical optimization problems and combinatorial optimization problems.Traveling Salesman Problem (TSP) is a fomous combinatorial optimization problem which has been used in many fields such as network communication,transportation,manufacturing and logistics.However,it requires s considerably large amount of computational time and resources for solving TSP.To dealing with this problem,we present a Parallel Artificial Bee Colony Algorithm (PABCA) in several computers which operation system is Linux based on the Message Passing Interface (MPI).The entire artificial bee colony is divided into several subgroups by PABCA equally.Each subgroup performs an ABCA for TSP on each processor node,respectively.Each sub-colony on every processor node communicates the current best fitness function and parameters of current beat fitness function according to ring topological structure during calculation process.Some well-known benchmark problems in TSP are used to evaluate the performance of ABCA and PABCA.Meanwhile,the performance of PABCA is compared with Genetic Algorithm (GA) and Particle Swarm Optimization (PSO).Experimental results show that the PABCA can obtain solutions with equal precision and reduce the time of computation obviously in comparison with serial ABCA.And PABCA have much better performance in contrast with GA and PSO.
parallel algorithm artificial bee colony algorithm traveling salesman problem message passing interface
Kun Xu Mingyan Jiang Dongfeng Yuan
The School of Information Science and Engineering Shandong University, Jinan, 250100, China
国际会议
太原
英文
663-667
2012-12-08（万方平台首次上网日期，不代表论文的发表时间）