title: Markov models for biogeography-based optimization.
abstract: 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.
authors.affiliation: Department of Electrical and Computer Engineering, Cleveland State University, Cleveland, OH 44115, USA. d.j.simon@csuohio.edu
authors.forename: Dan
authors.initials: D
authors.lastname: Simon
authors.forename: Mehmet
authors.initials: M
authors.lastname: Ergezer
authors.forename: Dawei
authors.initials: D
authors.lastname: Du
authors.forename: Rick
authors.initials: R
authors.lastname: Rarick
mesh_terms: D000465:Algorithms; D005075:Biological Evolution; D003198:Computer Simulation; D003491:Cybernetics; D005843:Geography; D008390:Markov Chains; D008954:Models, Biological