• 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