A New Modified Artificial Bee Colony Algorithm with Exponential Function Adaptive Steps

As one of the most recent popular swarm intelligence techniques, artificial bee colony algorithm is poor at exploitation and has some defects such as slow search speed, poor population diversity, the stagnation in the working process, and being trapped into the local optimal solution. The purpose of this paper is to develop a new modified artificial bee colony algorithm in view of the initial population structure, subpopulation groups, step updating, and population elimination. Further, depending on opposition-based learning theory and the new modified algorithms, an improved S-type grouping method is proposed and the original way of roulette wheel selection is substituted through sensitivity-pheromone way. Then, an adaptive step with exponential functions is designed for replacing the original random step. Finally, based on the new test function versions CEC13, six benchmark functions with the dimensions D = 20 and D = 40 are chosen and applied in the experiments for analyzing and comparing the iteration speed and accuracy of the new modified algorithms. The experimental results show that the new modified algorithm has faster and more stable searching and can quickly increase poor population diversity and bring out the global optimal solutions.

[1]  Parham Moradi,et al.  Velocity based artificial bee colony algorithm for high dimensional continuous optimization problems , 2014, Eng. Appl. Artif. Intell..

[2]  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..

[3]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

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

[5]  Mohammed Azmi Al-Betar,et al.  Adaptive pair bonds in genetic algorithm: An application to real-parameter optimization , 2015, Appl. Math. Comput..

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

[7]  Shoufeng Ma,et al.  hABCDE: A hybrid evolutionary algorithm based on artificial bee colony algorithm and differential evolution , 2014, Appl. Math. Comput..

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

[9]  Yongquan Zhou,et al.  Two modified Artificial Bee Colony algorithms inspired by Grenade Explosion Method , 2015, Neurocomputing.

[10]  Wang Hui Improved artificial bee colony algorithm , 2011 .

[11]  Li Zhao,et al.  A review of opposition-based learning from 2005 to 2012 , 2014, Eng. Appl. Artif. Intell..

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

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

[14]  Kalin Penev,et al.  Free Search - comparative analysis 100 , 2014, Int. J. Metaheuristics.

[15]  Suresh Chandra Satapathy,et al.  Modified Teaching-Learning-Based Optimization algorithm for global numerical optimization - A comparative study , 2014, Swarm Evol. Comput..

[16]  Dervis Karaboga,et al.  Self-generated fuzzy systems design using artificial bee colony optimization , 2015, Inf. Sci..

[17]  Hsing-Chih Tsai,et al.  Integrating the artificial bee colony and bees algorithm to face constrained optimization problems , 2014, Inf. Sci..

[18]  Mohammed El-Abd,et al.  Performance assessment of foraging algorithms vs. evolutionary algorithms , 2012, Inf. Sci..

[19]  Ben Niu,et al.  A Novel DE-ABC-Based Hybrid Algorithm for Global Optimization , 2011, ICIC.

[20]  Zhenyu Chen,et al.  A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization , 2013, Computational Optimization and Applications.

[21]  Hongzhi Liu,et al.  An improved artificial bee colony algorithm , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[22]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

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

[24]  Harish Sharma,et al.  Artificial bee colony algorithm: a survey , 2013, Int. J. Adv. Intell. Paradigms.

[25]  Oguz Findik,et al.  A directed artificial bee colony algorithm , 2015, Appl. Soft Comput..

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

[27]  Ali Sarosh,et al.  Simulated annealing based artificial bee colony algorithm for global numerical optimization , 2012, Appl. Math. Comput..

[28]  Mohammed Azmi Al-Betar,et al.  Artificial bee colony algorithm, its variants and applications: A survey. , 2013 .

[29]  Carmelo J. A. Bastos Filho,et al.  A mechanism based on Artificial Bee Colony to generate diversity in Particle Swarm Optimization , 2015, Neurocomputing.

[30]  Bai Li,et al.  Research on WNN Modeling for Gold Price Forecasting Based on Improved Artificial Bee Colony Algorithm , 2014, Comput. Intell. Neurosci..

[31]  Quan-Ke Pan,et al.  A discrete artificial bee colony algorithm for the no-idle permutation flowshop scheduling problem with the total tardiness criterion , 2013 .

[32]  Sanyang Liu,et al.  A Novel Artificial Bee Colony Algorithm for Function Optimization , 2015 .

[33]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

[34]  Renbin Xiao,et al.  Modeling Design Iteration in Product Design and Development and Its Solution by a Novel Artificial Bee Colony Algorithm , 2014, Comput. Intell. Neurosci..

[35]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..