A Comprehensive Comparison of the Original Forms of Biogeography-Based Optimization Algorithms

Biogeography-based optimization (BBO) is a new population-based evolutionary algorithm and one of metaheuristic algorithms. This technique is based on an old mathematical study that explains the geographical distribution of biological organisms. The first original form of BBO was introduced in 2008 and known as a partial migration based BBO. After three months, BBO was re-introduced again with additional three other forms and known as single, simplified partial, and simplified single migration based BBOs. Then a lot of modifications and hybridizations were employed to boost-up the performance of BBO and solve its weak exploration. However, the literature lacks the explanations and the reasons on which the modifications of the BBO forms are based on. This paper tries to clarify this issue by making a comparison between the four original BBO algorithms through 23 benchmark functions with different dimensions and complexities. The final judgment is confirmed by evaluating the performance based on the effect of the problem’s dimensions, the side constraints and the population size. The results show that both single and simplified single migration based BBOs are faster, but have less performance as compared to the others. The comparison between the partial and the simplified partial migration based BBOs shows that the preference depends on the population size, problem’s complexity and dimensions, and the values of the upper and lower side constraints. The partial migration model wins when these factors, except the population size, are increased, and vice versa for the simplified partial migration model. The results can be used as a foundation and a first step of modification for enhancing any proposed modification on BBO including the existing modifications that are described in literature.

[1]  Peter D. Moore,et al.  Biogeography: An Ecological and Evolutionary Approach , 1974 .

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

[3]  Anthony Kulis,et al.  Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies , 2009, Scalable Comput. Pract. Exp..

[4]  P. Parsons,et al.  Geographical ecology. Patterns in the distribution of species: By Robert H. MacArthur. Pp. 269. Princeton University Press, Princeton, NJ. 1984. Paperback £13.90 (Original hardback edition Harpes & Row, 1972) , 1985 .

[5]  J. Talaq,et al.  Unit commitment by biogeography based optimization method , 2012, 2012 16th IEEE Mediterranean Electrotechnical Conference.

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

[7]  Martin Fichman.  In Darwin's shadow: The life and science of Alfred Russel Wallace , 2004 .

[8]  Zelda B. Zabinsky,et al.  A Numerical Evaluation of Several Stochastic Algorithms on Selected Continuous Global Optimization Test Problems , 2005, J. Glob. Optim..

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

[10]  William A. Nierenberg,et al.  Encyclopedia of environmental biology , 1995 .

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

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

[13]  Glen M. MacDonald,et al.  Biogeography : space, time, and life , 2003 .

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

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

[16]  M. C. F. Proctor,et al.  Biogeography: an Ecological and Evolutionary Approach. , 1974 .

[17]  D. Ritchie.  The biology of populations , 1966 .

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

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

[20]  Allan A. Schoenherr.  Plants on Islands: Diversity and Dynamics on a Continental Archipelago , 2007 .

[21]  G. Prance,et al.  Sir Joseph Dalton Hooker : traveller and plant collector , 2000 .

[22]  Samiksha Goel,et al.  Biogeography based land cover feature extraction , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

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

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

[26]  Dmitriĭ Olegovich Logofet,et al.  Stability of Biological Communities , 1983 .

[27]  R. Macarthur,et al.  The Theory of Island Biogeography , 1969 .

[28]  F. J. Sulloway.  Darwin and his finches: The evolution of a legend , 1982 .

[29]  R. Ricklefs,et al.  The Theory of Island Biogeography Revisited , 2009 .

[30]  J. R. Camerini,et al.  :In Darwin’s Shadow: The Life and Science of Alfred Russel Wallace: A Biographical Study on the Psychology of History , 2003 .

[31]  S. Fang,et al.  A tropical cyclone-based method for global optimization , 2011 .

[32]  P. Giller,et al.  Analytical Biogeography: An Integrated Approach to the Study of Animal and Plant Distributions , 1988 .

[33]  R. Lincoln,et al.  A dictionary of ecology, evolution, and systematics , 1982 .