• DocumentCode
    296197
  • Title

    A convergence theorem for the simple GA with population size tending to infinity

  • Author

    Goertzel, Ben

  • Volume
    1
  • fYear
    1995
  • fDate
    Nov. 29 1995-Dec. 1 1995
  • Firstpage
    74
  • Abstract
    The IMGA (iterated mean genetic algorithm), a real nonlinear iteration which approximates the GA, is introduced. The IMGA approximates the GA arbitrarily closely as population size approaches infinity. The eigenvalues of the Jacobian of the IMGA are evaluated for the case of a globally optimal population. This computation shows that, in the case of no mutation, and a fitness function with a unique global maximum, a globally optimal population is an attractor for the IMGA. A bound on the asymptotic rate of convergence of the IMGA is given
  • Keywords
    Binary sequences; Cognitive science; Convergence; Eigenvalues and eigenfunctions; Equations; Genetic algorithms; Genetic mutations; H infinity control; Jacobian matrices; Psychology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1995., IEEE International Conference on
  • Conference_Location
    Perth, WA, Australia
  • Print_ISBN
    0-7803-2759-4
  • Type

    conf

  • DOI
    10.1109/ICEC.1995.489122
  • Filename
    489122