Population Distributions in Biogeography-Based Optimization Algorithms with Elitism
Document Type
Conference Proceeding
Publication Date
10-2009
Publication Title
IEEE International Conference on Systems, Man, and Cybernetics
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.
Repository Citation
Simon, Daniel J.; Ergezer, Mehmet; and Du, Dawei, "Population Distributions in Biogeography-Based Optimization Algorithms with Elitism" (2009). Electrical and Computer Engineering Faculty Publications. 163.
https://engagedscholarship.csuohio.edu/enece_facpub/163
Original Citation
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.
DOI
10.1109/ICSMC.2009.5346058
