Title :
Optimization based on bacterial chemotaxis
Author :
Müller, Sibylle D. ; Marchetto, Jarno ; Airaghi, Stefano ; Kournoutsakos, P.
Author_Institution :
Inst. of Computational Sci., Swiss Fed. Inst. of Technol., Zurich, Switzerland
fDate :
2/1/2002 12:00:00 AM
Abstract :
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
Keywords :
convergence of numerical methods; optimisation; probability; bacterial chemotaxis; biological model; convergence; evolution strategies; inverse airfoil design; probability density distribution; stochastic optimization; Biological information theory; Biological system modeling; Design optimization; Evolution (biology); Fluid dynamics; Microorganisms; Optimization methods; Organisms; Robustness; Testing;
Journal_Title :
Evolutionary Computation, IEEE Transactions on
DOI :
10.1109/4235.985689