A global best artificial bee colony algorithm for global optimization

• Published in: Journal of computational and applied mathematics Vol. 236; no. 11; pp. 2741 - 2753
• Main Authors: Gao, Weifeng, Liu, Sanyang, Huang, Lingling
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01-05-2012
• Subjects: Artificial bee colony algorithm; Initial population; Search strategy; Variant artificial bee colony algorithm; Artificial bee colony algorithm; Search strategy; Variant artificial bee colony algorithm; Initial population
• ISSN: 0377-0427; 1879-1778
• DOI: 10.1016/j.cam.2012.01.013

The artificial bee colony (ABC) algorithm is a relatively new optimization technique which has been shown to be competitive to other population-based algorithms. However, there is still an insufficiency in the ABC algorithm regarding its solution search equation, which is good at exploration but poor at exploitation. Inspired by differential evolution (DE), we propose a modified ABC algorithm (denoted as ABC/best), which is based on that each bee searches only around the best solution of the previous iteration in order to improve the exploitation. In addition, to enhance the global convergence, when producing the initial population and scout bees, both chaotic systems and opposition-based learning method are employed. Experiments are conducted on a set of 26 benchmark functions. The results demonstrate good performance of ABC/best in solving complex numerical optimization problems when compared with two ABC based algorithms.