Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Electrical and Computer Engineering

Cleveland State University

Series

Evolutionary algorithms

Publication Year

Articles 1 - 3 of 3

Full-Text Articles in Engineering

Analysis Of Migration Models Of Biogeography-Based Optimization Using Markov Theory, Haiping Ma, Daniel J. Simon Sep 2011

Analysis Of Migration Models Of Biogeography-Based Optimization Using Markov Theory, Haiping Ma, Daniel J. Simon

Electrical and Computer Engineering Faculty Publications

Biogeography-based optimization (BBO) is a new evolutionary algorithm inspired by biogeography, which involves the study of the migration of biological species between habitats. Previous work has shown that various migration models of BBO result in significant changes in performance. Sinusoidal migration models have been shown to provide the best performance so far. Motivated by biogeography theory and previous results, in this paper a generalized sinusoidal migration model curve is proposed. A previously derived BBO Markov model is used to analyze the effect of migration models on optimization performance, and new theoretical results which are confirmed with simulation results are obtained. …


A Probabilistic Analysis Of A Simplified Biogeography-Based Optimization Algorithm, Daniel J. Simon Jul 2011

A Probabilistic Analysis Of A Simplified Biogeography-Based Optimization Algorithm, Daniel J. Simon

Electrical and Computer Engineering Faculty Publications

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 …


Biogeography-Based Optimization, Daniel J. Simon Dec 2008

Biogeography-Based Optimization, Daniel J. Simon

Electrical and Computer Engineering Faculty Publications

Biogeography is the study of the geographical distribution of biological organisms. Mathematical equations that govern the distribution of organisms were first discovered and developed during the 1960s. The mindset of the engineer is that we can learn from nature. This motivates the application of biogeography to optimization problems. Just as the mathematics of biological genetics inspired the development of genetic algorithms (GAs), and the mathematics of biological neurons inspired the development of artificial neural networks, this paper considers the mathematics of biogeography as the basis for the development of a new field: biogeography-based optimization (BBO). We discuss natural biogeography and …