An improved artificial bee colony algorithm combined with extremal optimization and Boltzmann Selection probability

Abstract Artificial Bee Colony (ABC) algorithm is an optimization algorithm based on a particular intelligent behavior of honeybee swarms. The standard ABC has been utilized to deal with a lot of optimization problems in real world. However, there are still some defects of the standard ABC such as weak local-search capability and low solution precision. In order to improve the performance of ABC, in this paper, we propose two improved versions of ABC-EO and IABC-EO presented in our previous work, called ABC-EO II and IABC-EO II, where Extremal Optimization (EO) is introduced to ABC and IABC in different ways. There are some advanced characteristics of our proposed algorithms: (1) Compared with ABC-EO and IABC-EO, the improved versions have lower computational costs by introducing EO in different ways; (2) An easier-operated mutation method is introduced which can increase the diversity of new offspring and helps our algorithms jump out of local optima; (3) The selection pressure can be dynamically adjusted in evolutionary process by means of Boltzmann selection probability; (4) A novel selection probability is used to select the worse solutions for the mutation operation by EO mechanism. The experimental results on three groups of benchmark functions indicate that the performance of the proposed algorithms is as good as or superior to those of 15 state-of-the-art optimization algorithms in terms of solution accuracy, convergence speed, successful rate and statistical tests. Finally, in order to testify the feasibilities of the proposed methods for solving the real life problems, our algorithms are applied to solving two kinds of parameters identification of photovoltaic models and four well-recognized evolutionary algorithms are selected as the competitors. The simulation results indicate that the proposed IABC-EO II algorithm has superior performance in comparison with other five algorithms, while the proposed ABC-EO II outperforms at least competitive with other four algorithms in term of solution accuracy and statistical tests. As a result, our algorithms may be good alternatives for solving complex unconstrained continuous optimization problems.

[1]  Ping-Hung Tang,et al.  Adaptive directed mutation for real-coded genetic algorithms , 2013, Appl. Soft Comput..

[2]  Manas Kumar Maiti,et al.  A swap sequence based Artificial Bee Colony algorithm for Traveling Salesman Problem , 2019, Swarm Evol. Comput..

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

[4]  Guoqiang Zeng,et al.  A novel real-coded population-based extremal optimization algorithm with polynomial mutation: A non-parametric statistical study on continuous optimization problems , 2016, Neurocomputing.

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

[6]  P. Bak,et al.  Self-organized criticality. , 1988, Physical review. A, General physics.

[7]  Min-Rong Chen,et al.  Studies on Extremal Optimization and Its Applications in Solving RealWorld Optimization Problems , 2007, 2007 IEEE Symposium on Foundations of Computational Intelligence.

[8]  Dalia Yousri,et al.  Flower Pollination Algorithm based solar PV parameter estimation , 2015 .

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

[10]  Quan-Ke Pan,et al.  A hybrid artificial bee colony algorithm for a flexible job shop scheduling problem with overlapping in operations , 2018, Int. J. Prod. Res..

[11]  Pinar Civicioglu,et al.  Weighted differential evolution algorithm for numerical function optimization: a comparative study with cuckoo search, artificial bee colony, adaptive differential evolution, and backtracking search optimization algorithms , 2018, Neural Computing and Applications.

[12]  Quan-Ke Pan,et al.  Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm , 2015, Inf. Sci..

[13]  Xia Li,et al.  An improved shuffled frog-leaping algorithm with extremal optimisation for continuous optimisation , 2012, Inf. Sci..

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

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

[16]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[17]  Laizhong Cui,et al.  A novel artificial bee colony algorithm with local and global information interaction , 2018, Appl. Soft Comput..

[18]  Yongqiang Hei,et al.  Optimization of multiband cooperative spectrum sensing with modified artificial bee colony algorithm , 2017, Appl. Soft Comput..

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

[20]  Xia Li,et al.  A novel particle swarm optimizer hybridized with extremal optimization , 2010, Appl. Soft Comput..

[21]  A. Percus,et al.  Nature's Way of Optimizing , 1999, Artif. Intell..

[22]  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).

[23]  Xiuli Wang,et al.  An enhanced ABC algorithm for single machine order acceptance and scheduling with class setups , 2016, Appl. Soft Comput..

[24]  Ling Wang,et al.  A novel discrete artificial bee colony algorithm for the hybrid flowshop scheduling problem with makespan minimisation , 2014 .

[25]  Jianyong Sun,et al.  A novel hybrid multi-objective artificial bee colony algorithm for blocking lot-streaming flow shop scheduling problems , 2018, Knowl. Based Syst..

[26]  Zexuan Zhu,et al.  An enhanced artificial bee colony algorithm with adaptive differential operators , 2017, Appl. Soft Comput..

[27]  Yu-Wang Chen,et al.  Development of hybrid evolutionary algorithms for production scheduling of hot strip mill , 2012, Comput. Oper. Res..

[28]  Ponnuthurai N. Suganthan,et al.  Computing with the collective intelligence of honey bees - A survey , 2017, Swarm Evol. Comput..

[29]  Yang Genke,et al.  Multiobjective extremal optimization with applications to engineering design , 2007 .

[30]  Amjad Mahmood,et al.  A multi-objective evolutionary artificial bee colony algorithm for optimizing network topology design , 2018, Swarm Evol. Comput..

[31]  Xifan Yao,et al.  Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing , 2017, Appl. Soft Comput..

[32]  Xizhao Wang,et al.  A ranking-based adaptive artificial bee colony algorithm for global numerical optimization , 2017, Information Sciences.

[33]  Thomas Bäck,et al.  Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms , 1994, International Conference on Evolutionary Computation.

[34]  Biwei Tang,et al.  An integrated particle swarm optimization approach hybridizing a new self-adaptive particle swarm optimization with a modified differential evolution , 2018, Neural Computing and Applications.

[35]  Stefan Boettcher,et al.  Extremal Optimization: Methods derived from Co-Evolution , 1999, GECCO.

[36]  Min-Rong Chen,et al.  Multiobjective optimization using population-based extremal optimization , 2008, Neural Computing and Applications.

[37]  Xia Li,et al.  An artificial bee colony algorithm for multi-objective optimisation , 2017, Appl. Soft Comput..

[38]  Ponnuthurai N. Suganthan,et al.  Dynamic multi-swarm particle swarm optimizer with sub-regional harmony search , 2010, IEEE Congress on Evolutionary Computation.

[39]  Huang Ling-ling,et al.  Inspired Artificial Bee Colony Algorithm for Global Optimization Problems , 2012 .

[40]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

[41]  Laizhong Cui,et al.  An enhanced artificial bee colony algorithm with dual-population framework , 2018, Swarm Evol. Comput..

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

[43]  Ruichun He,et al.  An improved artificial bee colony algorithm based on the gravity model , 2018, Inf. Sci..

[44]  Yaochu Jin,et al.  Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns , 2019, IEEE Transactions on Cybernetics.

[45]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

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

[47]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[48]  Vahid Azadehgan,et al.  A Novel Hybrid Artificial Bee Colony with Extremal Optimization , 2011 .

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

[50]  Depeng Kong,et al.  An improved artificial bee colony algorithm based on elite group guidance and combined breadth-depth search strategy , 2018, Inf. Sci..

[51]  Zexuan Zhu,et al.  A novel artificial bee colony algorithm with an adaptive population size for numerical function optimization , 2017, Inf. Sci..

[52]  Guoqiang Zeng,et al.  Design of fractional order PID controller for automatic regulator voltage system based on multi-objective extremal optimization , 2015, Neurocomputing.

[53]  Lingling Huang,et al.  Enhanced artificial bee colony algorithm through differential evolution , 2016, Appl. Soft Comput..

[54]  Quan-Ke Pan,et al.  An Improved Artificial Bee Colony Algorithm for Solving Hybrid Flexible Flowshop With Dynamic Operation Skipping , 2016, IEEE Transactions on Cybernetics.

[55]  K. K. Mishra,et al.  Portfolio optimization using novel co-variance guided Artificial Bee Colony algorithm , 2017, Swarm Evol. Comput..

[56]  Dervis Karaboga,et al.  An adaptive and hybrid artificial bee colony algorithm (aABC) for ANFIS training , 2016, Appl. Soft Comput..

[57]  Alok Singh,et al.  An artificial bee colony algorithm with variable degree of perturbation for the generalized covering traveling salesman problem , 2019, Appl. Soft Comput..

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

[59]  Jian Weng,et al.  Adaptive population extremal optimization-based PID neural network for multivariable nonlinear control systems , 2019, Swarm Evol. Comput..

[60]  Xu Chen,et al.  Parameters identification of photovoltaic models using an improved JAYA optimization algorithm , 2017 .

[61]  Quan-Ke Pan,et al.  An improved artificial bee colony algorithm for flexible job-shop scheduling problem with fuzzy processing time , 2016, Expert Syst. Appl..

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

[63]  Min-Rong Chen,et al.  A novel elitist multiobjective optimization algorithm: Multiobjective extremal optimization , 2008, Eur. J. Oper. Res..

[64]  Liang Gao,et al.  An Improved Artificial Bee Colony algorithm for real-world hybrid flowshop rescheduling in Steelmaking-refining-Continuous Casting process , 2018, Comput. Ind. Eng..

[65]  Guoqiang Zeng,et al.  An improved multi-objective population-based extremal optimization algorithm with polynomial mutation , 2016, Inf. Sci..

[66]  Haifeng Li,et al.  Ensemble of differential evolution variants , 2018, Inf. Sci..

[67]  Shinn-Ying Ho,et al.  Intelligent evolutionary algorithms for large parameter optimization problems , 2004, IEEE Trans. Evol. Comput..

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

[69]  Min-Rong Chen,et al.  Population-Based Extremal Optimization with Adaptive Lévy Mutation for Constrained Optimization , 2006, 2006 International Conference on Computational Intelligence and Security.