Biogeography-Based Optimization
IEEE Transactions on Evolutionary ComputationPublished 4 August 2008
D. Simon
Citations4,275
SJR quartileQ1
SJR score3.50
SNIP3.12
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper discusses natural biogeography and its mathematics, and then discusses how it can be used to solve optimization problems, and sees that BBO has features in common with other biology-based optimization methods, such as GAs and particle swarm optimization (PSO).
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
Computer ScienceEngineering
Choice Reviews OnlineGenetic algorithms in search, optimization, and machine learning
49,278 Citations1989
This book brings together the computer techniques, mathematical tools, and research results that will enable both students and practitioners to apply genetic algorithms to problems in many fields.
Genetic Algorithms in Search, Optimization and Machine Learning
17,773 Citations1988David E. Goldberg, David Robson
Artificial intelligenceGenetic Algorithms + Data Structures = Evolution Programs
11,598 Citations1992Zbigniew Michalewicz
Oxford University Press eBooksEvolutionary Algorithms in Theory and Practice
4,299 Citations1996Thomas Bäck
In this work, the author compares the three most prominent representatives of evolutionary algorithms: genetic algorithms, evolution strategies, and evolutionary programming within a unified framework, thereby clarifying the similarities and differences of these methods.
IEEE Transactions on Evolutionary ComputationEvolutionary programming made faster
3,897 Citations1999Xin Yao, Yong Liu +1 more
A "fast EP" (FEP) is proposed which uses a Cauchy instead of Gaussian mutation as the primary search operator and is proposed and tested empirically, showing that IFEP performs better than or as well as the better of FEP and CEP for most benchmark problems tested.
Lecture notes in computer scienceAnt Colony Optimization and Swarm Intelligence
1,507 Citations2004Marco Dorigo, Mauro Birattari +1 more
Applied Linear Algebra
1,331 Citations1969Benjamin Noble
Physics of Life ReviewsAnt colony optimization: Introduction and recent trends
1,287 Citations2005Christian Blum
This work deals with the biological inspiration of ant colony optimization algorithms and shows how this biological inspiration can be transfered into an algorithm for discrete optimization, and presents some of the nowadays best-performing ant colonies optimization variants.
Evolutionary ComputationPredictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization
1,203 Citations1993Heinz Mühlenbein, Dirk Schlierkamp-Voosen
The numerical performance of the BGA is demonstrated on a test suite of multimodal functions and the number of function evaluations needed to locate the optimum scales only as n ln(n) where n is thenumber of parameters.
Lecture notes in computer scienceParallel Problem Solving from Nature
1,050 Citations1991D Barstow, Wolfram Brauer
Particle Swarm Optimization
1,029 Citations2006Maurice Clerc
This work focuses on the optimization of particle Swarm Optimization for TRIBES or co-operation of tribes with a focus on the dynamics of a swarm.
Studies in fuzziness and soft computingNew Optimization Techniques in Engineering
717 Citations2004Godfrey C. Onwubolu, B. V. Babu
This chapter discusses the development of Memetic Algorithms for Engineering Applications and their applications in Ant Colony Optimization and Discrete Particle Swarm Optimization.
IEEE Transactions on Evolutionary ComputationA Simple Multimembered Evolution Strategy to Solve Constrained Optimization Problems
609 Citations2005Efrén Mezura‐Montes, Carlos A. Coello Coello
The proposed approach to solve global nonlinear optimization problems uses a simple diversity mechanism based on allowing infeasible solutions to remain in the population to find the global optimum despite reaching reasonably fast the feasible region of the search space.
Journal of Optimization Theory and ApplicationsSimple Explanation of the No-Free-Lunch Theorem and Its Implications
559 Citations2002Y. C. Ho, D.L. Pepyne
A framework for conceptualizing optimization is presented that leads to a simple but rigorous explanation of the no-free-lunch theorem of optimization and its implications.
IEEE Transactions on Evolutionary ComputationSystem design by constraint adaptation and differential evolution
548 Citations1999Rainer Storn
A simple optimization procedure for constraint-based problems is described which works with a simplified cost function or even without one and is well suited for constraint satisfaction, constrained optimization, and design centering problems.
IEEE Transactions on Evolutionary ComputationA Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization
399 Citations2006Zixing Cai, Yong Wang
The empirical evidence suggests that the new approach is robust, efficient, and generic when handling linear/nonlinear equality/inequality constraints and the best, mean, and worst objective function values and the standard deviations.
SciencePersistence of Transients in Spatially Structured Ecological Models
327 Citations1994Alan Hastings, Kevin Higgins
Simple discrete-time ecological models for a species with alternating reproduction and dispersal are shown to have complex transient dynamics, consistent with observed sudden changes in the form of the dynamics of a single species and imply that transient dynamics of ecological models may be more relevant than long-term behavior.
Lecture notes in computer scienceThe stud GA: A mini revolution?
140 Citations1998Wael Khatib, P.J. Fleming
This paper presents a new approach to function optimisation using a new variant of GAs, called the Stud GA, which instead of stochastic selection, the fittest individual, the Stud, shares its genetic information with all others using simple GA operators.
IEEE Transactions on Evolutionary ComputationGuest editorial: special section on ant colony optimization
132 Citations2002Marco Dorigo, Luca Maria Gambardella +2 more
ACO has been applied successfully to a large number of difficult combinatorial optimization problems including traveling salesman problems, quadratic assignment problems, and scheduling problems, as well as to dynamic routing problems in telecommunication networks.
Evolutionary and Adaptive Computing in Engineering Design
124 Citations2001Ian C. Parmee
This chapter discusses the development of Evolutionary and Adaptive Search Strategies for Engineering Design and the design process, as well as some of the techniques used in this work.
North American Journal of Fisheries ManagementModified Habitat Suitability Index Model for Brown Trout in Southeastern Wyoming
90 Citations1987Thomas A. Wesche, Chris M. Goertler +1 more
The habitat suitability index (HSI) model for brown trout Salmo trutta in stream systems, developed by the U.S. Fish and Wildlife Service, was tested with data from 30 reaches on nine streams in southeastern Wyoming and was not significantly correlated with brown trout standing stock.
IEEE Transactions on Evolutionary ComputationKalman-extended genetic algorithm for search in nonstationary environments with noisy fitness evaluations
77 Citations2001Phillip D. Stroud
A Kalman-extended GA (KGA) is developed to determine when to generate a new individual, and when to re-evaluate an existing one and which toRe-evaluate, and the sensitivity of the KGA to several control parameters is explored.
WORLD SCIENTIFIC eBooksPrinciples and Techniques in Combinatorics
66 Citations1992Chen Chuan-Chong, Koh Khee-Meng
Journal of Parallel and Distributed ComputingThe Speciating Island Model: An alternative parallel evolutionary algorithm
50 Citations2006Steven Gustafson, Edmund Burke
This paper focuses on the successful identification and exploitation of new species and shows that the SIM can achieve improved solution quality as compared to a canonical parallel EA.
On Optimization of Sensor Selection for Aircraft Gas Turbine Engines
36 Citations2006Ramgopal Mushini, D. Simon
The aim of this research is to investigate optimal or alternate measurement sets for the problem of aircraft gas turbine engine health parameter estimation with performance metric defined as a function of the steady state error covariance and the cost of the selected sensors.
NASA Technical Reports Server (NASA)The Modular Aero-Propulsion System Simulation (Mapss) Users' Guide
31 Citations2013Khary I. Parker, Kevin J. Melcher
European Journal of ControlKalman Filter Constraint Switching for Turbofan Engine Health Estimation
23 Citations2006Dan Simon, Dan Simon +2 more
A way to switch the filter constraints so that the state estimates follow the unconstrained (theoretically optimal) filter when the confidence in the unconStrained filter is high.
Differential evolution
17 Citations2013Ponnuthurai Nagaratnam Suganthan
The effects of incorporating ensemble learning in DE – a novel concept can be applied to swarm & evolutionary algorithms to solve various kinds of optimization problems to improve the performance of DE on multi-modal landscapes.
Linear Algebra and its ApplicationsOn dispersal and population growth for multistate matrix models
14 Citations2006Chi-Kwong Li, Sebastian J. Schreiber
Lecture notes in computer scienceA Genetic Algorithm with Age and Sexual Features
7 Citations2006Yani Zhu, Zhongxiu Yang +1 more
A novel genetic algorithm with age and sexual features is proposed that can combat premature convergence and maintain the diversity of population, and thereby converge on global solutions.