• 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