• DocumentCode
    2732133
  • Title

    Dynamic niching in evolution strategies with covariance matrix adaptation

  • Author

    Shir, Ofer M. ; Bäck, Thomas

  • Author_Institution
    Leiden Inst. of Adv. Comput. Sci., Universiteit Leiden, Netherlands
  • Volume
    3
  • fYear
    2005
  • fDate
    2-5 Sept. 2005
  • Firstpage
    2584
  • Abstract
    Evolutionary algorithms (EAs) have the tendency to converge quickly into a single solution in the search space. However, many complex search problems require the identification and maintenance of multiple solutions. Niching methods are the extension of EAs to address this issue. In our study, we propose an evolution strategy (ES) niching method, based on the covariance matrix adaptation (CMA) mechanism. We analyze our algorithm, introduce an experimental setup, and compare its performance with a previous ES niching method, known as the ES dynamic niching algorithm. In our comparison we introduce for the first time a new analytical tool for niching analysis, and in particular the early niching formation process. Based on successful data fit, we propose the well-known logistic model to describe our experimental results.
  • Keywords
    covariance matrices; evolutionary computation; search problems; ES dynamic niching algorithm; ES niching; complex search problems; covariance matrix adaptation; evolution strategy niching; evolutionary algorithms; logistic model; niching analysis; niching formation; search space; Algorithm design and analysis; Computer science; Covariance matrix; Evolutionary computation; Heuristic algorithms; Logistics; Performance analysis; Search methods; Search problems; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2005. The 2005 IEEE Congress on
  • Print_ISBN
    0-7803-9363-5
  • Type

    conf

  • DOI
    10.1109/CEC.2005.1555018
  • Filename
    1555018