DocumentCode
239363
Title
Effects of population initialization on differential evolution for large scale optimization
Author
Kazimipour, Borhan ; Xiaodong Li ; Qin, A.K.
Author_Institution
Sch. of Comput. Sci. & Inf. Technol., RMIT Univ., Melbourne, VIC, Australia
fYear
2014
fDate
6-11 July 2014
Firstpage
2404
Lastpage
2411
Abstract
This work provides an in-depth investigation of the effects of population initialization on Differential Evolution (DE) for dealing with large scale optimization problems. Firstly, we conduct a statistical parameter sensitive analysis to study the effects of DE´s control parameters on its performance of solving large scale problems. This study reveals the optimal parameter configurations which can lead to the statistically superior performance over the CEC-2013 large-scale test problems. Thus identified optimal parameter configurations interestingly favour much larger population sizes while agreeing with the other parameter settings compared to the most commonly employed parameter configuration. Based on one of the identified optimal configurations and the most commonly used configuration, which only differ in the population size, we investigate the influence of various population initialization techniques on DE´s performance. This study indicates that initialization plays a more crucial role in DE with a smaller population size. However, this observation might be the result of insufficient convergence due to the use of a large population size under the limited computational budget, which deserve more investigations.
Keywords
optimisation; sensitivity analysis; statistical analysis; stochastic processes; CEC-2013 large-scale test problems; computational budget; convergence; differential evolution; large scale optimization problems; population initialization effects; statistical parameter sensitive analysis; stochastic optimization techniques; Benchmark testing; Calibration; Generators; Optimization; Sociology; Statistics; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location
Beijing
Print_ISBN
978-1-4799-6626-4
Type
conf
DOI
10.1109/CEC.2014.6900624
Filename
6900624
Link To Document