Artificial Bee Colony Algorithm Combined with Grenade Explosion Method and Cauchy Operator for Global Optimization

• Published in: Mathematical problems in engineering 2015-01, Vol.2015 (2015), p.1-14
• Main Authors: Zheng, Jian-Guo, Zhou, Yongquan, Zhang, Chao-Qun
• Format: Article
• Language: English
• Subjects: Algorithms; Bees; Convergence; Engineering; Experiments; Exploitation; Exploration; Explosions; Global optimization; Integer programming; Intelligence; Mathematical analysis; Neural networks; Optimization; Performance enhancement; Performance evaluation; Population; Search algorithms; Swarm intelligence; Teaching methods
• ISSN: 1024-123X; 1563-5147
• DOI: 10.1155/2015/739437

Artificial bee colony (ABC) algorithm is a popular swarm intelligence technique inspired by the intelligent foraging behavior of honey bees. However, ABC is good at exploration but poor at exploitation and its convergence speed is also an issue in some cases. To improve the performance of ABC, a novel ABC combined with grenade explosion method (GEM) and Cauchy operator, namely, ABCGC, is proposed. GEM is embedded in the onlooker bees’ phase to enhance the exploitation ability and accelerate convergence of ABCGC; meanwhile, Cauchy operator is introduced into the scout bees’ phase to help ABCGC escape from local optimum and further enhance its exploration ability. Two sets of well-known benchmark functions are used to validate the better performance of ABCGC. The experiments confirm that ABCGC is significantly superior to ABC and other competitors; particularly it converges to the global optimum faster in most cases. These results suggest that ABCGC usually achieves a good balance between exploitation and exploration and can effectively serve as an alternative for global optimization.