A smart artificial bee colony algorithm with distance-fitness-based neighbor search and its application

摘要

Artificial bee colony (ABC) is a kind of biologically-inspired optimization technology, which has been successfully used in various scientific and engineering fields. To further improve the performance of ABC, some neighborhood structures defined by topology, distance or fitness information have been used to design the novel search strategies. However, the distance and fitness information have the potential benefits by building the better neighborhood structure to balance the exploration and exploitation ability. Therefore, this paper proposes a new ABC variant with distance-fitness-based neighbor search mechanism (called DFnABC). To be specific, the employed bee exploits the information of a near-good-neighbor that not only has good fitness value but also is close to its own position to focus on the local exploitation around itself. Moreover, the selectable exploration scope of the employed bee decreases gradually with the process of the evolution and the search direction is guided by a randomly selected leader from the topQsolutions. In addition, each onlooker bee firstly selects a food source position that not only has high quality but also is far away from the current best position to search for the purpose of paying more attention to global exploration among the search space. Furthermore, the best neighbor’s information of the selected food source position is used to generate the candidate solution. Through the comparison of DFnABC and some other state-of-the-art ABC variants on 22 benchmark functions, 28 CEC2013 test functions and 5 real life optimization problems, the experimental results show that DFnABC is better than or at least comparable to the competitors on majority of test functions and real life problems.