DocumentCode :
3251413
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 :
4
fYear :
1992
fDate :
7-11 Jun 1992
Firstpage :
560
Abstract :
General properties of a class of genetic algorithms in the continuous space 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 :
approximation theory; convergence of numerical methods; genetic algorithms; Hessian; continuous space; convergence rates; eigenvalues; genetic algorithms; global minimum; modified Newton´s step; mutation noise power; near-convergence behaviour; quadratic approximation; Algorithm design and analysis; Cost function; Covariance matrix; Eigenvalues and eigenfunctions; Genetic algorithms; Genetic mutations; Machine learning; Parallel processing; Robustness; Systems engineering and theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 1992. IJCNN., International Joint Conference on
Conference_Location :
Baltimore, MD
Print_ISBN :
0-7803-0559-0
Type :
conf
DOI :
10.1109/IJCNN.1992.227260
Filename :
227260
Link To Document :
بازگشت