Document Type
Article
Publication Date
Summer 2011
Publication Title
Evolutionary Computation
Abstract
Biogeography-based optimization (BBO) is a population-based evolutionary algorithm (EA) that is based on the mathematics of biogeography. Biogeography is the study of the geographical distribution of biological organisms. We present a simplified version of BBO and perform an approximate analysis of the BBO population using probability theory. Our analysis provides approximate values for the expected number of generations before the population's best solution improves, and the expected amount of improvement. These expected values are functions of the population size. We quantify three behaviors as the population size increases: first, we see that the best solution in the initial randomly generated population improves; second, we see that the expected number of generations before improvement increases; and third, we see that the expected amount of improvement decreases.
Repository Citation
Simon, Daniel J., "A Probabilistic Analysis of a Simplified Biogeography-Based Optimization Algorithm" (2011). Electrical and Computer Engineering Faculty Publications. 4.
https://engagedscholarship.csuohio.edu/enece_facpub/4
Original Citation
Simon, D. (2011). A probabilistic analysis of a simplified biogeography-based optimization algorithm. Evolutionary Computation, 19(2), 167-188.
DOI
10.1162/EVCO_a_00018
Version
Publisher's PDF
Publisher's Statement
(c) 2011 Massachusetts Institute of Technology Press (MIT Press)
Volume
19
Issue
2
