An improved artificial bee colony algorithm for solving constrained optimization problems

作者：Liang, Yaosheng; Wan, Zhongping^*; Fang, Debin

来源：International Journal of Machine Learning and Cybernetics, 2017, 8(3): 739-754.

DOI：10.1007/s13042-015-0357-2

• Artificial bee colony
• Constrained optimization
• Constraint handling
• Rank selection

The artificial bee colony (ABC) algorithm is a global stochastic optimization algorithm inspired by simulating the foraging behavior of honey bees. It has been successfully applied to solve the constrained optimization problems (COPs) with a constraint handling technique (Deb's rules). However, it may also lead to premature convergence. In order to improve this problem, we propose an improved artificial bee colony (I-ABC) algorithm for COPs. In I-ABC algorithm, we firstly relax the Deb's rules by introducing the approximate feasible solutions to suitably utilize the information of the infeasible solutions with better objective function value and small violation. Next, we construct a selection strategy based on rank selection and design a search mechanism using the information of the best-so-far solution to balance the exploration and the exploitation at different stages. In addition, periodic boundary handling mode is used to repair invalid solutions. To verify the performance of I-ABC algorithm, 24 benchmark problems are employed and two comparison experiments have been carried out. The numerical results show that the proposed I-ABC algorithm has an outstanding performance for the COPs.

• 出版日期2017-6
• 单位武汉大学