Skip to main content
Article
A Probabilistic Analysis of a Simplified Biogeography-Based Optimization Algorithm
Evolutionary Computation
  • Daniel J. Simon, Cleveland State University
Document Type
Article
Publication Date
7-1-2011
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.

DOI
10.1162/EVCO_a_00018
Version
Publisher's PDF
Citation Information
Simon, D. (2011). A probabilistic analysis of a simplified biogeography-based optimization algorithm. Evolutionary Computation, 19(2), 167-188.