An Improved Artificial Bee Colony Algorithm Based on Factor Library and Dynamic Search Balance

The artificial bee colony (ABC) algorithm is a relatively new optimization technique for simulating the honey bee swarms foraging behavior. Due to its simplicity and effectiveness, it has attracted much attention in recent years. However, ABC search equation is good at global search but poor at local search. Some different search equations are developed to tackle this problem, while there is no particular algorithm to substantially attain the best solution for all optimization problems. Therefore, we proposed an improved ABC with a new search equation, which incorporates the global search factor based on the optimization problem dimension and the local search factor based on the factor library (FL). Furthermore, aimed at preventing the algorithm from falling into local optima, dynamic search balance strategy is proposed and applied to replace the scout bee procedure in ABC. Thus, a hybrid, fast, and enhanced algorithm, HFEABC, is presented. In order to verify its effectiveness, some comprehensive tests among HFEABC and ABC and its variants are conducted on 21 basic benchmark functions and 20 complicated functions from CEC 2017. The experimental results show HFEABC offers better compatibility for different problems than ABC and some of its variants. The HFEABC performance is very competitive.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[3]  Swagatam Das,et al.  Synergizing fitness learning with proximity-based food source selection in artificial bee colony algorithm for numerical optimization , 2013, Appl. Soft Comput..

[4]  Junjie Li,et al.  Structural inverse analysis by hybrid simplex artificial bee colony algorithms , 2009 .

[5]  Tzuu-Hseng S. Li,et al.  A biped gait learning algorithm for humanoid robots based on environmental impact assessed artificial bee colony , 2015, IEEE Access.

[6]  Dervis Karaboga,et al.  A quick artificial bee colony (qABC) algorithm and its performance on optimization problems , 2014, Appl. Soft Comput..

[7]  Harish Sharma,et al.  Lévy flight artificial bee colony algorithm , 2016, Int. J. Syst. Sci..

[8]  Dogan Aydin,et al.  Composite artificial bee colony algorithms: From component-based analysis to high-performing algorithms , 2015, Appl. Soft Comput..

[9]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[10]  Zhijian Wu,et al.  Gaussian bare-bones artificial bee colony algorithm , 2016, Soft Comput..

[11]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[12]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

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

[14]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[15]  Lingling Huang,et al.  A global best artificial bee colony algorithm for global optimization , 2012, J. Comput. Appl. Math..

[16]  Zhijian Wu,et al.  Multi-strategy ensemble artificial bee colony algorithm , 2014, Inf. Sci..

[17]  Xiangtao Li,et al.  Self-adaptive constrained artificial bee colony for constrained numerical optimization , 2012, Neural Computing and Applications.

[18]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[19]  Hang Yang,et al.  A Multi-Objective Metaheuristics Study on Solving Constrained Relay Node Deployment Problem in WSNS , 2018 .

[20]  Lingling Huang,et al.  Enhancing artificial bee colony algorithm using more information-based search equations , 2014, Inf. Sci..

[21]  Tiranee Achalakul,et al.  Job Shop Scheduling with the Best-so-far ABC , 2012, Eng. Appl. Artif. Intell..

[22]  Rozaida Ghazali,et al.  Hybrid Guided Artificial Bee Colony Algorithm for Numerical Function Optimization , 2014, ICSI.

[23]  Harish Sharma,et al.  Accelerating Artificial Bee Colony algorithm with adaptive local search , 2015, Memetic Computing.

[24]  Tarun Kumar Sharma,et al.  Enhancing the food locations in an Artificial Bee Colony algorithm , 2011, SWIS.

[25]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[26]  Dingyi Zhang,et al.  A hybrid approach to artificial bee colony algorithm , 2015, Neural Computing and Applications.

[27]  Harish Sharma,et al.  Self-adaptive artificial bee colony , 2014 .

[28]  Alkin Yurtkuran,et al.  An Enhanced Artificial Bee Colony Algorithm with Solution Acceptance Rule and Probabilistic Multisearch , 2015, Comput. Intell. Neurosci..

[29]  Ajith Abraham,et al.  Design of fractional order PID controller using Sobol Mutated Artificial Bee Colony alogrithm , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

[30]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[31]  Tiranee Achalakul,et al.  The best-so-far selection in Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[32]  Reza Akbari,et al.  A novel bee swarm optimization algorithm for numerical function optimization , 2010 .

[33]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[34]  Savita Shiwani,et al.  Lbest artificial bee colony using structured swarm , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[35]  Alkin Yurtkuran,et al.  An adaptive artificial bee colony algorithm for global optimization , 2015, Appl. Math. Comput..

[36]  Takahiro Hara,et al.  A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing , 2015, IEEE Access.

[37]  Houbing Song,et al.  A Cuckoo Search-Support Vector Machine Model for Predicting Dynamic Measurement Errors of Sensors , 2016, IEEE Access.

[38]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[39]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[40]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[41]  Mesut Gündüz,et al.  Artificial bee colony algorithm with variable search strategy for continuous optimization , 2015, Inf. Sci..

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

[43]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

[44]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[45]  Yuping Wang,et al.  An Evolutionary Algorithm for Global Optimization Based on Level-Set Evolution and Latin Squares , 2007, IEEE Transactions on Evolutionary Computation.

[46]  Peng Guo,et al.  Global artificial bee colony search algorithm for numerical function optimization , 2011, 2011 Seventh International Conference on Natural Computation.

[47]  Xu Wei-bin.  A Modified Artificial Bee Colony Algorithm , 2011 .

[48]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..