Population distributions in biogeography-based optimization algorithms with elitism
Authors:
- 1 October 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1062922X,p. 991-996
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.Keywords
This publication has 6 references indexed in Scilit:
- Biogeography-Based OptimizationIEEE Transactions on Evolutionary Computation, 2008
- A Markov Chain Framework for the Simple Genetic AlgorithmEvolutionary Computation, 1993
- Principles and Techniques in Combinatorics1992
- Modeling genetic algorithms with Markov chainsAnnals of Mathematics and Artificial Intelligence, 1992
- On the generalized multinomial distribution, optimal multinomial detectors, and generalized weighted partial decision detectorsIEEE Transactions on Communications, 1991
- An Equilibrium Theory of Insular ZoogeographyEvolution, 1963