DocumentCode
284757
Title
Analyses of the genetic algorithms in the continuous space
Author
Qi, Xiaofeng ; Palmieri, Francesco
Author_Institution
Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA
Volume
2
fYear
1992
fDate
23-26 Mar 1992
Firstpage
265
Abstract
General properties of a class of genetic algorithms in the continuous space (GACS) are analyzed. Near-convergence behavior is examined under the assumption of a quadratic approximation of the cost function around the optimal point. It is proved that, near convergence, the mean of the population of solutions follows a modified Newton´s step. The convergence rates for both the mean and the covariance matrix of the random solution vector are determined by the products of the mutation noise power and the eigenvalues of the Hessian of the cost function at the global minimum
Keywords
convergence; genetic algorithms; Hessian matrix; continuous space; cost function; eigenvalues; genetic algorithms; modified Newton´s step; mutation noise power; near convergence behaviour; quadratic approximation; Algorithm design and analysis; Cost function; Covariance matrix; Dynamic range; Eigenvalues and eigenfunctions; Genetic algorithms; Genetic mutations; Machine learning; Noise robustness; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1992. ICASSP-92., 1992 IEEE International Conference on
Conference_Location
San Francisco, CA
ISSN
1520-6149
Print_ISBN
0-7803-0532-9
Type
conf
DOI
10.1109/ICASSP.1992.226069
Filename
226069
Link To Document