Skip to main content
Popular Press
Population Distributions in Biogeography-Based Optimization Algorithms with Elitism
IEEE International Conference on Systems, Man, and Cybernetics
  • Daniel J. Simon, Cleveland State University
  • Mehmet Ergezer, Cleveland State University
  • Dawei Du, Cleveland State University
Document Type
Conference Proceeding
Publication Date
10-1-2009
Abstract
Biogeography-based optimization (BBO) is an evolutionary algorithm that is based on the science of biogeography. Biogeography is the study of the geographical distribution of organisms. In BBO, problem solutions are represented as islands, and the sharing of features between solutions is represented as migration between islands. This paper develops a Markov analysis of BBO, including the option of elitism. Our analysis gives the probability of BBO convergence to each possible population distribution for a given problem. We compare our BBO Markov analysis with a similar genetic algorithm (GA) Markov analysis. Analytical comparisons on three simple problems show that with high mutation rates the performance of GAs and BBO is similar, but with low mutation rates BBO outperforms GAs. Our analysis also shows that elitism is not necessary for all problems, but for some problems it can significantly improve performance.
DOI
10.1109/ICSMC.2009.5346058
Citation Information
D. Simon, M. Ergezer, and D. Du. (2009). Population Distributions in Biogeography-Based Optimization Algorithms with Elitism. IEEE International Conference on Systems, Man, and Cybernetics, 991-996, doi: 10.1109/ICSMC.2009.5346058.