• DocumentCode
    3398837
  • Title

    Multimodal optimization using crowding-based differential evolution

  • Author

    Thomsen, René

  • Author_Institution
    Bioinformatics Res. Center, Aarhus Univ., Denmark
  • Volume
    2
  • fYear
    2004
  • fDate
    19-23 June 2004
  • Firstpage
    1382
  • Abstract
    Multimodal optimization is an important area of active research within the evolutionary computation community. The ability of algorithms to discover and maintain multiple optima is of great importance - in particular when several global optima exist or when other high-quality solutions might be of interest. The differential evolution algorithm (DE) is extended with a crowding scheme making it capable of tracking and maintaining multiple optima. The introduced CrowdingDE algorithm is compared with a DE using the well-known sharing scheme that penalizes similar candidate solutions. In conclusion, the introduced CrowdingDE outperformed the sharing-based DE algorithm on fourteen commonly used benchmark problems.
  • Keywords
    evolutionary computation; CrowdingDE algorithm; crowding scheme; crowding-based differential evolution; differential evolution algorithm; evolutionary computation; multimodal optimization; sharing-based DE algorithm; Bioinformatics; Clustering algorithms; Encoding; Euclidean distance; Evolutionary computation; Genetic algorithms; Genetic programming; Hamming distance;
  • 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.1331058
  • Filename
    1331058