Optimization methods

Date	31/08/2006
Author	J. C. Spall, Z. Michalewicz
Affiliation
Email
Method	Genetic Algorithm
References	[1] J. C. Spall, Introduction to stochastic search and optimization, A John Wiley & Sons, Inc., Hoboken, New Jersy, 2003. [2] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, ISBN 3-540-58090-5 Springer-Verlag Berlin Heidelberg New York, 1994.
Description of the method	GA has a relatively old history since the first work of its author John Holland backs to 1962.GA is a stochastic method based on the Darwinian theory of evolution. They are considered as a global optimization method. In particular, genetic algorithms manage very well combinatorial and mixed problems. Unlike gradient search methods, GA is less susceptible to be trapped in local optima.

Back