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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900624