A probabilistic analysis of a simplified biogeography-based optimization algorithm.
Biogeography-based optimization (BBO) is a population-based evolutionary algorithm (EA) that is based on the mathematics of biogeography. Biogeography is the study of the geographical distribution of biological organisms. We present a simplified version of BBO and perform an approximate analysis of the BBO population using probability theory. Our analysis provides approximate values for the expected number of generations before the population's best solution improves, and the expected amount of improvement. These expected values are functions of the population size. We quantify three behaviors as the population size increases: first, we see that the best solution in the initial randomly generated population improves; second, we see that the expected number of generations before improvement increases; and third, we see that the expected amount of improvement decreases.
Simon
Dan
D
Department of Electrical and Computer Engineering, Cleveland State University, Cleveland, Ohio 44115, USA. d.j.simon@csuohio.edu
D000465:Algorithms; D003198:Computer Simulation; D017753:Ecosystem; D004641:Emigration and Immigration; D005828:Genetics, Population; D008390:Markov Chains; D008954:Models, Biological