Modified Gbest-guided artificial bee colony algorithm with new probability model

Artificial bee colony (ABC) is a very effective and efficient swarm-based intelligence optimization algorithm, which simulates the collective foraging behavior of the honey bees. However, ABC has strong exploration ability but poor exploitation ability because its solution search equation performs well in exploration but badly in exploitation. In order to enhance the exploitation ability and obtain a better balance between exploitation and exploration, in this paper, a novel search strategy which exploits the valuable information of the current best solution and a novel probability model which makes full use of the other good solutions on onlooker bee phase are proposed. To be specific, in the novel search strategy, a parameter P is used to control which search equation to be used, the original search equation of ABC or the new proposed search equation. The new proposed search equation utilizes the useful information from the current best solution. In the novel probability model, the selected probability of the good solution is absolutely significantly larger than that of the bad solution, which makes sure the good solutions can attract more onlooker bees to search. We put forward a new ABC variant, named MPGABC by combining the novel search strategy and probability model with the basic framework of ABC. Through the comparison of MPGABC and some other state-of-the-art ABC variants on 22 benchmark functions, 22 CEC2011 real-world optimization problems and 28 CEC2013 real-parameter optimization problems, the experimental results show that MPGABC is better than or at least comparable to the competitors on most of benchmark functions and real-world problems.

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

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

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

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

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

[6]  Mourad Ykhlef,et al.  Solving Multi-objective Portfolio Optimization Problem for Saudi Arabia Stock Market Using Hybrid Clonal Selection and Particle Swarm Optimization , 2015 .

[7]  Tarun Kumar Sharma,et al.  Differential Operators Embedded Artificial Bee Colony Algorithm , 2011, Int. J. Appl. Evol. Comput..

[8]  Xianneng Li,et al.  Artificial bee colony algorithm with memory , 2016, Appl. Soft Comput..

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

[10]  Mingwen Wang,et al.  Enhancing the modified artificial bee colony algorithm with neighborhood search , 2017, Soft Comput..

[11]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

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

[13]  Lingling Huang,et al.  Artificial bee colony algorithm with multiple search strategies , 2015, Appl. Math. Comput..

[14]  Jingyi Wang,et al.  Designing lag synchronization schemes for unified chaotic systems , 2011, Comput. Math. Appl..

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

[16]  Zhihua Cui,et al.  Theory and applications of swarm intelligence , 2011, Neural Computing and Applications.

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

[18]  Wan-li Xiang,et al.  An efficient and robust artificial bee colony algorithm for numerical optimization , 2013, Comput. Oper. Res..

[19]  Liang Gao,et al.  Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects , 2011 .

[20]  Yilong Yin,et al.  SAR image segmentation based on Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

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

[22]  Wei-Chang Yeh,et al.  Mining financial distress trend data using penalty guided support vector machines based on hybrid of particle swarm optimization and artificial bee colony algorithm , 2012, Neurocomputing.

[23]  Sandra Paterlini,et al.  Multiobjective optimization using differential evolution for real-world portfolio optimization , 2011, Comput. Manag. Sci..

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

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

[26]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[27]  Janez Brest,et al.  Memetic artificial bee colony algorithm for large-scale global optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[28]  Reza Akbari,et al.  A multi-objective artificial bee colony algorithm , 2012, Swarm Evol. Comput..

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

[30]  Magdalene Marinaki,et al.  A hybrid discrete Artificial Bee Colony - GRASP algorithm for clustering , 2009, 2009 International Conference on Computers & Industrial Engineering.

[31]  Lingling Huang,et al.  Artificial Bee Colony Algorithm Based on Information Learning , 2015, IEEE Transactions on Cybernetics.

[32]  Tugrul Bayraktar A memory-integrated artificial bee algorithm for heuristic optimisation , 2014 .

[33]  Yanchun Liang,et al.  An integrated algorithm based on artificial bee colony and particle swarm optimization , 2010, 2010 Sixth International Conference on Natural Computation.

[34]  Lingling Huang,et al.  Bare bones artificial bee colony algorithm with parameter adaptation and fitness-based neighborhood , 2015, Inf. Sci..

[35]  Ajith Abraham,et al.  Hybrid differential artificial bee colony algorithm , 2012 .

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

[37]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[38]  Junjie Li,et al.  Artificial Bee Colony Algorithm with Local Search for Numerical Optimization , 2011, J. Softw..

[39]  R. J. Kuo,et al.  An application of particle swarm optimization algorithm to clustering analysis , 2011, Soft Comput..

[40]  Dervis Karaboga,et al.  A modified Artificial Bee Colony (ABC) algorithm for constrained optimization problems , 2011, Appl. Soft Comput..

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

[42]  Chen Xu,et al.  Transformation of optimization problems in revenue management, queueing system, and supply chain management , 2013 .

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

[44]  Mustafa Servet Kiran,et al.  Improved Artificial Bee Colony Algorithm for Continuous Optimization Problems , 2014 .

[45]  Qian Wang,et al.  A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization , 2013, Appl. Math. Comput..

[46]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[47]  Tinggui Chen,et al.  Enhancing ABC Optimization with Ai-Net Algorithm for solving project scheduling problem , 2011, ICNC.

[48]  Weifeng Gao,et al.  A modified artificial bee colony algorithm , 2012, Comput. Oper. Res..

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

[50]  Xiaoqi Yang,et al.  A Subgradient Method Based on Gradient Sampling for Solving Convex Optimization Problems , 2015 .

[51]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[52]  Mehmet Polat Saka,et al.  Design optimization of real world steel space frames using artificial bee colony algorithm with Levy flight distribution , 2016, Adv. Eng. Softw..

[53]  Yilong Yin,et al.  A Hybrid Evolutionary Immune Algorithm for Multiobjective Optimization Problems , 2016, IEEE Transactions on Evolutionary Computation.

[54]  Tiranee Achalakul,et al.  The best-so-far ABC with multiple patrilines for clustering problems , 2013, Neurocomputing.

[55]  Jason Teo,et al.  Exploring dynamic self-adaptive populations in differential evolution , 2006, Soft Comput..

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

[57]  Patrick Siarry,et al.  A sensitivity analysis method for driving the Artificial Bee Colony algorithm's search process , 2016, Appl. Soft Comput..

[58]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[59]  Andrew Hunter,et al.  Genetic algorithm design of neural network and fuzzy logic controllers , 2000, Soft Comput..

[60]  Shengxiang Yang,et al.  A memetic ant colony optimization algorithm for the dynamic travelling salesman problem , 2011, Soft Comput..

[61]  Kazuhiro Ohkura,et al.  A self adaptive hybrid enhanced artificial bee colony algorithm for continuous optimization problems , 2015, Biosyst..

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

[63]  Lingling Huang,et al.  A novel artificial bee colony algorithm with Powell's method , 2013, Appl. Soft Comput..

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

[65]  Dervis Karaboga,et al.  A novel binary artificial bee colony algorithm based on genetic operators , 2015, Inf. Sci..

[66]  Nebojsa Bacanin,et al.  Artificial Bee Colony Algorithm Hybridized with Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Selection Problem , 2014 .