标题:Parallel artificial bee colony algorithm for the traveling salesman problem
作者:Xu, Kun ;Jiang, Ming Yan ;Yuan, Dong Feng
通讯作者:Jiang, M Y
作者机构:[Xu, Kun ;Jiang, Ming Yan ;Yuan, Dong Feng ] The School of Information Science and Engineering, Shandong University, Jinan, 250100, China
会议名称:3rd International Conference on Materials Science and Information Technology, MSIT 2013
会议日期:14 September 2013 through 15 September 2013
来源:Advanced Materials Research
出版年:2013
卷:756-759
页码:3254-3259
DOI:10.4028/www.scientific.net/AMR.756-759.3254
关键词:Artificial bee colony algorithm; Message passing interface; Parallel algorithm; 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 famous combinatorial optimization problem which has been used in many fields such as network communication, transportation, manufacturing and logistics. However, it requires a 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 best 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. © (2013) Trans Tech Publications, Switzerland.
收录类别:EI;SCOPUS
Scopus被引频次:2
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84886482059&doi=10.4028%2fwww.scientific.net%2fAMR.756-759.3254&partnerID=40&md5=ef95d6a26434ad363965e3181bd85195
TOP