Accelerating artificial bee colony algorithm with new multi-dimensional selection strategies

As a new intelligent swarm optimization algorithm, artificial bee colony (ABC) algorithm has been used to solve a lot of function optimization problems and successfully applied in many engineering fields. However, the single-dimensional search feature of the ABC algorithm results in a slower convergence rate. In this paper, we develop an improved ABC algorithm with new multi-dimension selection strategies (MDSABC) to enhance the search efficiency and improve the accuracy of the solution by selecting how many dimensions and which dimensions are updated. It specifically includes a multi-dimensional update strategy, neighbor and dimension selection strategies. The property of the MDSABC algorithm is tested on variety of benchmark functions with the original ABC algorithm and some classic improved ABC algorithms published in recent years. The experimental results show that the MDSABC algorithm can obviously improve the search efficiency and better than other algorithms.

[1]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[2]  P. Lucic,et al.  Bee Colony Optimization: Principles and Applications , 2006, 2006 8th Seminar on Neural Network Applications in Electrical Engineering.

[3]  Ben Niu,et al.  An superior tracking artificial bee colony for global optimization problems , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[4]  Magdalena Metlicka,et al.  Ensemble centralities based adaptive Artificial Bee algorithm , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[5]  Min-Rong Chen,et al.  A novel Artificial Bee Colony algorithm with integration of extremal optimization for numerical optimization problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[6]  Xianneng Li,et al.  Search experience-based search adaptation in artificial bee colony algorithm , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[7]  Yu Xue,et al.  A self-adaptive artificial bee colony algorithm based on global best for global optimization , 2017, Soft Computing.

[8]  Shyi-Ming Chen,et al.  TAIEX forecasting based on fuzzy time series, particle swarm optimization techniques and support vector machines , 2013, Inf. Sci..

[9]  Z. Dong,et al.  Quantum-Inspired Particle Swarm Optimization for Valve-Point Economic Load Dispatch , 2010, IEEE Transactions on Power Systems.

[10]  Xu Sun,et al.  An Agent-Based Artificial Bee Colony (ABC) Algorithm for Hyperspectral Image Endmember Extraction in Parallel , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[13]  Meihua Yang,et al.  Accelerating artificial bee colony algorithm with neighborhood search , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[14]  Shyi-Ming Chen,et al.  Parallelized genetic ant colony systems for solving the traveling salesman problem , 2011, Expert Syst. Appl..

[15]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm Based on Modified Search Equation and Orthogonal Learning , 2013, IEEE Transactions on Cybernetics.

[16]  Jeffery D. Weir,et al.  AHPS2: An optimizer using adaptive heterogeneous particle swarms , 2014, Inf. Sci..