• DocumentCode
    1445863
  • Title

    Approximating the Genetic Diversity of Populations in the Quasi-Equilibrium State

  • Author

    Arabas, Jaroslaw

  • Author_Institution
    Fac. of Electron. & Comput. Eng., Warsaw Univ. of Technol., Warsaw, Poland
  • Volume
    16
  • Issue
    5
  • fYear
    2012
  • Firstpage
    632
  • Lastpage
    644
  • Abstract
    This paper analyzes an evolutionary algorithm in the quasi-equilibrium state, i.e., when the population of chromosomes fluctuates around a single peak of the fitness function. The analysis is aimed at approximating the genetic variance of the population when chromosomes are real-valued. The infinite population model is considered which allows the quasi-equilibrium state to be defined as the state when the density of chromosomes contained by the population remains unchanged over consecutive generations. This paper provides formulas for genetic diversity in the quasi-equilibrium state for fitness proportionate, tournament, and truncation selection types, with and without elitism, with Gaussian mutation, and with and without arithmetic crossover. The formulas are experimentally validated.
  • Keywords
    genetic algorithms; Gaussian mutation; arithmetic elitism; chromosomes; evolutionary algorithm; fitness function; fitness proportionate; fitness tournament; genetic variance; infinite population model; population genetic diversity; quasi-equilibrium state; truncation selection types; Analytical models; Biological cells; Equations; Evolutionary computation; Gaussian distribution; Genetics; Mathematical model; Evolutionary computing; infinite population; population diversity;
  • fLanguage
    English
  • Journal_Title
    Evolutionary Computation, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1089-778X
  • Type

    jour

  • DOI
    10.1109/TEVC.2011.2166157
  • Filename
    6151093