• DocumentCode
    3398481
  • Title

    On geometric and statistical properties of the attractors of a generic evolutionary algorithm

  • Author

    Hernandez, Gloria ; Nino, Femando ; Garcia, Julian ; Dasgupta, Dipankar

  • Author_Institution
    Dept. of Comput. & Syst. Eng., Colombia Nat. Univ., Bogota, Colombia
  • Volume
    2
  • fYear
    2004
  • fDate
    19-23 June 2004
  • Firstpage
    1240
  • Abstract
    In this work, evolutionary algorithms are modeled as random dynamical systems. The combined action of selection and variation is expressed as a stochastic operator acting on the space of populations. The long term behavior of selection and variation is studied separately. Then the combined effect is analyzed by characterizing the attractor and stationary measure of the dynamics. As a main result it is proved that the stationary measure is supported on populations made up of optimizers. Also, some experiments are carried out in order to visualize the evolvable populations, the attractor sets and the stationary measure. Some geometric properties of such sets are discussed.
  • Keywords
    evolutionary computation; statistical analysis; stochastic processes; attractor sets; generic evolutionary algorithm; geometric properties; stationary measure; statistical properties; Algorithm design and analysis; Computer science; Evolutionary computation; Genetic mutations; Lungs; State-space methods; Stochastic processes; Stochastic systems; Systems engineering and theory; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2004. CEC2004. Congress on
  • Print_ISBN
    0-7803-8515-2
  • Type

    conf

  • DOI
    10.1109/CEC.2004.1331039
  • Filename
    1331039