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 :
بازگشت