Hybrid swarm intelligent parallel algorithm research based on multi-core clusters

• Published in: Microprocessors and microsystems 2016-11, Vol.47, p.151-160
• Main Authors: Li, Wenjing, Bi, Yingzhou, Zhu, Xiaofeng, Yuan, Chang-an, Zhang, Xiang-bo
• Format: Article
• Language: English
• Subjects: Artificial bee colony swarm algorithm; Artificial fish swarm algorithm; Hybrid swarm intelligent algorithm; Optimization; Parallel algorithm
• ISSN: 0141-9331; 1872-9436
• DOI: 10.1016/j.micpro.2016.05.009

In order to solve poor fine searching capacity of artificial fish swarm algorithm and artificial bee colony swarm algorithm in late state to result in insufficient local optimization, hybrid swarm intelligent parallel algorithm research based on multi-core clusters is proposed; Then, reverse learning mechanism is introduced in early stage of algorithm, initialized swarms are evenly distributed, and swarms are randomly divided into two groups to make interactive learning strategy accelerates rate of convergence, and basic artificial fish swarm algorithm and artificial bee colony swarm algorithm are used to make global searching. In late stage of algorithm, niches artificial fish swarm algorithm and Random Perturbation Artificial Bee Colony are used to make local fine searching to the solution obtained in early stage; On this basis, MPI+OpenMP+STM parallel programming model based on multi-core clusters is established for parallel design and analysis. Finally, stimulation experiment indicates optimizing efficiency of this algorithm is higher than single artificial fish swarm algorithm and artificial bee colony swarm algorithm.