Biogeography-based optimization

Markov Analysis of Biogeography-Based Optimization

Dan Simon, Mehmet Ergezer, and Dawei Du

Biogeography is the study of the geographical distribution of biological organisms. The mindset of the engineer is that we can learn from nature. This motivates the application of biogeography to optimization problems. An introduction to biogeography-based optimization (BBO) can be found at http://academic.csuohio.edu/simond/bbo. The references below discusses how Markov analysis can be used to analytically obtain the probability of each possible population in a BBO problem.

The software that was used to create the results in [1] can be downloaded in a zip file. The software is written in m-files that can be run in the MATLAB environment. The m-files are contained in bbomarkov.zip. If you download the zip file to your hard drive and then unzip the file, you can reproduce the results in [1]. Maybe you can even modify the m-files for your own research. When you unzip the file on your hard drive, look at readme.txt for more detailed information.

References

D. Simon, M. Ergezer, and D. Du, “Markov Models for Biogeography-Based Optimization and Genetic Algorithms with Global Uniform Recombination,” submitted for publication February 2009, revised June 2009 - pdf (290 KB)
D. Simon, M. Ergezer, and D. Du, “Population Distributions in Biogeography-Based Optimization Algorithms with Elitism,” IEEE Conference on Systems, Man, and Cybernetics, 2009 - pdf (481 KB)
D. Simon, “The Dimension of an Evolutionary Algorithm Transition Matrix,” June 2009 - pdf (75 KB)

Professor Simon’s Home Page

Department of Electrical and Computer Engineering

Cleveland State University

Last Revised: June 14, 2009