Metropolis biogeography-based optimization

Biogeography-based optimization (BBO) is a new population-based evolutionary algorithm (EA). Although the exploitation level of BBO is good researchers found some weaknesses in its exploration. This study proposes a new hybridization between BBO and simulated annealing (SA) to enhance its performance. In this proposed algorithm, the inferior migrated islands will not be selected unless they pass the Metropolis criterion of SA and so the new algorithm is called MpBBO. The performance of MpBBO is evaluated using 36 benchmark functions with five different cooling strategies of SA and then compared with the original and essentially modified BBO models. The results show the exponential, inverse, and inverse linear cooling strategies provide best solutions, but they are the slowest. Among these three strategies, the exponential cooling rate can compromise between the solution quality and CPU time compared with the others. Also, the inverse cooling rate is competitive and wins when the mutation stage is completely disabled. The F-test and T-test show that MpBBO has significant differences. Further, it has been observed, through sensitivity analysis, that MpBBO behaves like BBO and SA. The parameters of SA and BBO can affect the performance of MpBBO, which has more immunity against trapping into local optimums. Moreover, the superiority of MpBBO appears when it is compared with non-simplified migration-based BBO models as well as other hybrid/non-hybrid EAs.

[1]  Ali R. Al-Roomi,et al.  SOLVING THE ASSOCIATED WEAKNESS OF BIOGEOGRAPHY-BASED OPTIMIZATION ALGORITHM , 2013 .

[2]  Dan Simon,et al.  Hybrid biogeography-based evolutionary algorithms , 2014, Eng. Appl. Artif. Intell..

[3]  Feng Zou,et al.  A teaching–learning-based optimization algorithm with producer–scrounger model for global optimization , 2014, Soft Computing.

[4]  Mandeep Kaur,et al.  Shortest Path Finding in country using Hybrid approach of BBO and BCO , 2012 .

[5]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[6]  Dan Simon,et al.  Oppositional biogeography-based optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[7]  Yaghout Nourani,et al.  A comparison of simulated annealing cooling strategies , 1998 .

[8]  Giandomenico Spezzano,et al.  Genetic Programming and Simulated Annealing: A Hybrid Method to Evolve Decision Trees , 2000, EuroGP.

[9]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[10]  Dan Simon,et al.  A Probabilistic Analysis of a Simplified Biogeography-Based Optimization Algorithm , 2011, Evolutionary Computation.

[11]  Dan Simon,et al.  Population distributions in biogeography-based optimization algorithms with elitism , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[12]  Dan Simon,et al.  Analysis of migration models of biogeography-based optimization using Markov theory , 2011, Eng. Appl. Artif. Intell..

[13]  E. S. Karapidakis,et al.  Hybrid Simulated Annealing–Tabu Search Method for Optimal Sizing of Autonomous Power Systems With Renewables , 2012, IEEE Transactions on Sustainable Energy.

[14]  R. Macarthur,et al.  AN EQUILIBRIUM THEORY OF INSULAR ZOOGEOGRAPHY , 1963 .

[15]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[16]  Haiping Ma,et al.  An analysis of the equilibrium of migration models for biogeography-based optimization , 2010, Inf. Sci..

[17]  Cathal Heavey,et al.  A comparative study of genetic algorithm components in simulation-based optimisation , 2008, 2008 Winter Simulation Conference.

[18]  Qidi Wu,et al.  An analysis of the migration rates for biogeography-based optimization , 2014, Inf. Sci..

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

[20]  J. Koenderink.  Q… , 2014, Les noms officiels des communes de Wallonie, de Bruxelles-Capitale et de la communaute germanophone.

[21]  Kamal Z. Zamli,et al.  Comparative performance analysis of bat algorithm and bacterial foraging optimization algorithm using standard benchmark functions , 2014, 2014 8th. Malaysian Software Engineering Conference (MySEC).

[22]  Wenyin Gong,et al.  DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization , 2010, Soft Comput..

[23]  Dan Simon,et al.  Unconstrained Benchmark Functions , 2017 .

[24]  Bijaya K. Panigrahi,et al.  Accelerated biogeography-based optimization with neighborhood search for optimization , 2013, Appl. Soft Comput..

[25]  Thomas Bartz-Beielstein,et al.  Experimental Research in Evolutionary Computation - The New Experimentalism , 2010, Natural Computing Series.

[26]  Dan Simon,et al.  Blended biogeography-based optimization for constrained optimization , 2011, Eng. Appl. Artif. Intell..

[27]  N. Sadati,et al.  Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[28]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[29]  Cheng-Chien Kuo,et al.  Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification , 2011, Appl. Math. Comput..

[30]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[31]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[32]  Minrui Fei,et al.  Biogeography-based optimization with ensemble of migration models for global numerical optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

[33]  Hui Li,et al.  A real-coded biogeography-based optimization with mutation , 2010, Appl. Math. Comput..

[34]  H. Szu.  Fast simulated annealing , 1987 .

[35]  Hao Chen,et al.  Parallel Simulated Annealing and Genetic Algorithms: a Space of Hybrid Methods , 1994, PPSN.

[36]  Ali R. Al-Roomi,et al.  A Comprehensive Comparison of the Original Forms of Biogeography-Based Optimization Algorithms , 2013, SOCO 2013.

[37]  Haiping Ma,et al.  Equilibrium species counts and migration model tradeoffs for biogeography-based optimization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[38]  Manuel Laguna,et al.  Tabu Search , 1997 .

[39]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[40]  Harish Kundra,et al.  Cross-Country Path Finding using Hybrid approach of PSO and BBO , 2010 .

[41]  Stochastic Relaxation , 2014, Computer Vision, A Reference Guide.

[42]  Liying Wang,et al.  An effective bacterial foraging optimizer for global optimization , 2016, Inf. Sci..

[43]  Dan Simon,et al.  Biogeography-based optimization combined with evolutionary strategy and immigration refusal , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[44]  M. R. Lohokare,et al.  Enhanced Biogeography-Based Optimization using modified clear duplicate operator , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).

[45]  Harish Kundra,et al.  A hybrid FPAB/BBO Algorithm for Satellite Image Classification , 2010 .