Optimization based on bacterial chemotaxis

We present an optimization algorithm based on a model of bacterial chemotaxis. The original biological model is used to formulate a simple optimization algorithm, which is evaluated on a set of standard test problems. Based on this evaluation, several features are added to the basic algorithm using...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation 2002-02, Vol.6 (1), p.16-29
Main Authors: Muller, S.D., Marchetto, J., Airaghi, S., Kournoutsakos, P.
Format: Article
Language:English
Subjects:
Applied sciences
Artificial intelligence
Bacteria
Biological information theory
Biological system modeling
Computer science
control theory
systems
Design optimization
Evolution (biology)
Exact sciences and technology
Fluid dynamics
Learning and adaptive systems
Mathematical programming
Microorganisms
Operational research and scientific management
Operational research. Management science
Optimization methods
Organisms
Robustness
Testing
Citations: Items that this one cites
Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present an optimization algorithm based on a model of bacterial chemotaxis. The original biological model is used to formulate a simple optimization algorithm, which is evaluated on a set of standard test problems. Based on this evaluation, several features are added to the basic algorithm using evolutionary concepts in order to obtain an improved optimization strategy, called the bacteria chemotaxis (BC) algorithm. This strategy is evaluated on a number of test functions for local and global optimization, compared with other optimization techniques, and applied to the problem of inverse airfoil design. The comparisons show that on average, BC performs similar to standard evolution strategies and worse than evolution strategies with enhanced convergence properties.
ISSN:1089-778X
1941-0026
DOI:10.1109/4235.985689