Skip to main content
Article
Analytical and Numerical Comparisons of Biogeography-based Optimization and Genetic Algorithms.
Information Sciences
  • Daniel J. Simon, Cleveland State University
  • Rick Rarick, Cleveland State University
  • Mehmet Ergezer, Cleveland State University
  • Dawei Du, Cleveland State University
Document Type
Article
Publication Date
4-1-2011
Abstract

We show that biogeography-based optimization (BBO) is a generalization of a genetic algorithm with global uniform recombination (GA/GUR). Based on the common features of BBO and GA/GUR, we use a previously-derived BBO Markov model to obtain a GA/GUR Markov model. One BBO characteristic which makes it distinctive from GA/GUR is its migration mechanism, which affects selection pressure (i.e., the probability of retaining certain features in the population from one generation to the next). We compare the BBO and GA/GUR algorithms using results from analytical Markov models and continuous optimization benchmark problems. We show that the unique selection pressure provided by BBO generally results in better optimization results for a set of standard benchmark problems. We also present comparisons between BBO and GA/GUR for combinatorial optimization problems, include the traveling salesman, the graph coloring, and the bin packing problems.

DOI
10.1016/j.ins.2010.12.006
Version
Postprint
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Citation Information
Simon, D., Rarick, R., Ergezer, M., , & Du, D. (2011). Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Information Sciences, 181(7), 1224-1248.