Biogeography-Based Optimization
Author:
Top Cited Papers
- 21 March 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 12 (6) , 702-713
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.Keywords
This publication has 27 references indexed in Scilit:
- On dispersal and population growth for multistate matrix modelsLinear Algebra and its Applications, 2006
- Ant colony optimization: Introduction and recent trendsPhysics of Life Reviews, 2005
- A Simple Multimembered Evolution Strategy to Solve Constrained Optimization ProblemsIEEE Transactions on Evolutionary Computation, 2005
- Guest Editorial Special Issue on Particle Swarm OptimizationIEEE Transactions on Evolutionary Computation, 2004
- Kalman-extended genetic algorithm for search in nonstationary environments with noisy fitness evaluationsIEEE Transactions on Evolutionary Computation, 2001
- Evolutionary programming made fasterIEEE Transactions on Evolutionary Computation, 1999
- System design by constraint adaptation and differential evolutionIEEE Transactions on Evolutionary Computation, 1999
- Persistence of Transients in Spatially Structured Ecological ModelsScience, 1994
- Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter OptimizationEvolutionary Computation, 1993
- Modified Habitat Suitability Index Model for Brown Trout in Southeastern WyomingNorth American Journal of Fisheries Management, 1987