• DocumentCode
    342871
  • Title

    Niching in an ES/EP context

  • Author

    Zhang, Jian ; Yuan, Xiaojing ; Zeng, Zhixiang ; Buckles, Bill P. ; Koutsougeras, Cris ; Amer, Saud

  • Author_Institution
    Tulane Univ., New Orleans, LA, USA
  • Volume
    2
  • fYear
    1999
  • fDate
    1999
  • Abstract
    Niching or speciation is a particularly appropriate for multimodal function optimization. An irony in EC research is that genetic algorithms (GAs) are not touted primarily as function optimizers yet all reported niching research is in the GA context. Evolution strategies (ES) and major variants of evolutionary programming are better suited by design for global optimization. Borrowing methods that have been reported for niching in GAs, we have applied them to an EC algorithm that resembles ES in structure. We have found that the selection methods in ES, e.g., (μ+λ), interact satisfactorily with niching strategies used in GAs. On the other hand, adapting selection methods such as SUS that minimize bias does not lead to favorable results. This is counter to expectations but can be reconciled with prevailing theories. We conclude with a conjecture concerning a lower bound on population size for multimodal optimization
  • Keywords
    evolutionary computation; optimisation; evolution strategies; evolutionary programming; function optimizer; genetic algorithms; global optimization; multimodal function optimization; multimodal optimization; niching; population size; speciation; Analysis of variance; Euclidean distance; Genetic mutations; Organisms; Response surface methodology; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-5536-9
  • Type

    conf

  • DOI
    10.1109/CEC.1999.782650
  • Filename
    782650