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