Biogeography-Based Optimization
Simon, D.
Dept. of Electr. Eng., Cleveland State Univ., Cleveland, OH;
This paper appears in: Evolutionary Computation, IEEE Transactions on
Publication Date: Dec. 2008
Volume: 12,
Issue: 6
On page(s): 702-713
ISSN: 1089-778X
INSPEC Accession Number: 10324526
Digital Object Identifier: 10.1109/TEVC.2008.919004
First Published: 2008-03-21
Current Version Published: 2008-11-25
Abstract
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 its mathematics, and then discuss how it can be used to solve optimization problems. We see that BBO has features in common with other biology-based optimization methods, such as GAs and particle swarm optimization (PSO). This makes BBO applicable to many of the same types of problems that GAs and PSO are used for, namely, high-dimension problems with multiple local optima. However, BBO also has some features that are unique among biology-based optimization methods. We demonstrate the performance of BBO on a set of 14 standard benchmarks and compare it with seven other biology-based optimization algorithms. We also demonstrate BBO on a real-world sensor selection problem for aircraft engine health estimation.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.