• DocumentCode
    2996206
  • Title

    Visualizing evolvability with Price´s equation

  • Author

    Potter, Mitchell A. ; Bassett, Jeffrey K. ; De Jong, Kenneth A.

  • Author_Institution
    Naval Res. Lab., Washington, DC, USA
  • Volume
    4
  • fYear
    2003
  • fDate
    8-12 Dec. 2003
  • Firstpage
    2785
  • Abstract
    The term "premature convergence" has been used for many years as an explanation as to why an evolutionary algorithm fails to find a global optimum, without providing much insight into how to fix the problem and/or avoid it in the future. In this paper we tie these issues to notions of (lack of) evolvability that have been explored in the population genetics community for many years. In particular, we show how the central equation in Price\´s theorem can be extended in such a way as to separate out the individual contributions that reproductive operators make to evolvability, paving the way for better designed EAs in the future.
  • Keywords
    evolution (biological); evolutionary computation; genetics; Price equation; evolutionary algorithm; evolvability visualization; population genetics community; premature convergence; reproductive operators; Convergence; Design optimization; Equations; Evolution (biology); Evolutionary computation; Frequency; Genetic mutations; Laboratories; Time measurement; Visualization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
  • Print_ISBN
    0-7803-7804-0
  • Type

    conf

  • DOI
    10.1109/CEC.2003.1299441
  • Filename
    1299441