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
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;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2010 Second World Congress on
Conference_Location :
Fukuoka
Print_ISBN :
978-1-4244-7377-9
DOI :
10.1109/NABIC.2010.5716337