Biogeography-based optimization (BBO) is a population-based evolutionary algorithm that is based on the mathematics of biogeography. Biogeography is the science and study of the geographical distribution of biological organisms. In BBO, problem solutions are analogous to islands, and the sharing of features between solutions is analogous to the migration of species. This paper derives Markov models for BBO with selection, migration, and mutation operators. Our models give the theoretically exact limiting probabilities for each possible population distribution for a given problem. We provide simulation results to confirm the Markov models.
Markov Models for Biogeography-based OptimizationIEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Publisher's Statement© 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Citation InformationSimon, D., Ergezer, M., Du, D., & Rarick, R. (2011). Markov models for biogeography-based optimization. IEEE Transactions on Systems, Man & Cybernetics: Part B, 41, 1, 299-306.