• DocumentCode
    2554849
  • Title

    Tuning selection pressure in differential evolution using local selection

  • Author

    Noman, Nasimul ; Vatanutanon, Jiradej ; Iba, Hitoshi

  • Author_Institution
    Grad. Sch. of Eng., Univ. of Tokyo, Tokyo, Japan
  • fYear
    2010
  • fDate
    15-17 Dec. 2010
  • Firstpage
    66
  • Lastpage
    71
  • Abstract
    Population structuring is used in cellular evolutionary algorithms (cEAs) as an effective means of controlling the selection pressure and thereby the exploration/exploitation tradeoff of the algorithm. Traditionally the selection intensity in differential evolution (DE) algorithm has been tuned using its controlling parameters. In this work, we investigate the possibility of adjusting the selection pressure in DE using local selection. Studying with different neighborhood structures, it was found that the local selection mechanism offers plenty of promises in tuning the selection pressure of DE. The experimental results reveal that the cellular DE (cDE) algorithm performs better sampling of the search space and thereby improve the convergence characteristics of the algorithm compared to the canonical version.
  • Keywords
    cellular automata; evolutionary computation; parallel algorithms; search problems; canonical version; cellular evolutionary algorithm; controlling parameter; convergence characteristics; differential evolution algorithm; exploration/exploitation tradeoff; local selection mechanism; search space; selection intensity; timing selection pressure; cellular differential evolution; cellular evolutionary algorithm; differential evolution; local selection algorithm; selection pressure;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Nature and Biologically Inspired Computing (NaBIC), 2010 Second World Congress on
  • Conference_Location
    Fukuoka
  • Print_ISBN
    978-1-4244-7377-9
  • Type

    conf

  • DOI
    10.1109/NABIC.2010.5716337
  • Filename
    5716337