Document Type
Article
Publication Date
4-1-2011
Publication Title
Information Sciences
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.
Repository Citation
Simon, Daniel J.; Rarick, Rick; Ergezer, Mehmet; and Du, Dawei, "Analytical and Numerical Comparisons of Biogeography-based Optimization and Genetic Algorithms." (2011). Electrical and Computer Engineering Faculty Publications. 11.
https://engagedscholarship.csuohio.edu/enece_facpub/11
Original Citation
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.
DOI
10.1016/j.ins.2010.12.006
Version
Postprint
Publisher's Statement
@ 2011 Elsevier
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Volume
181
Issue
7
