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
Link To Document