Title :
Differential evolution on the CEC-2013 single-objective continuous optimization testbed
Author :
Qin, A.K. ; Xiaodong Li
Author_Institution :
Sch. of Comput. Sci. & Inf. Technol., RMIT Univ., Melbourne, VIC, Australia
Abstract :
Differential evolution (DE) is one of the most powerful continuous optimizers in the field of evolutionary computation. This work systematically benchmarks a classic DE algorithm (DE/rand/1/bin) on the CEC-2013 single-objective continuous optimization testbed. We report, for each test function at different problem dimensionality, the best achieved performance among a wide range of potentially effective parameter settings. It reflects the intrinsic optimization capability of DE/rand/1/bin on this testbed and can serve as a baseline for performance comparison in future research using this testbed. Furthermore, we conduct parameter sensitivity analysis using advanced non-parametric statistical tests to discover statistically significantly superior parameter settings. This analysis provides a statistically reliable rule of thumb for choosing the parameters of DE/rand/1/bin to solve unseen problems. Moreover, we report the performance of DE/rand/1/bin using one superior parameter setting advocated by parameter sensitivity analysis.
Keywords :
evolutionary computation; nonparametric statistics; optimisation; sensitivity analysis; statistical testing; CEC-2013 single-objective continuous optimization testbed; DE/rand/1/bin performance; classic DE algorithm; differential evolution; evolutionary computation; intrinsic optimization capability; nonparametric statistical tests; parameter sensitivity analysis; parameter settings; test function; Linear programming; Optimization; Protocols; Sensitivity analysis; Sociology; Statistics; Vectors;
Conference_Titel :
Evolutionary Computation (CEC), 2013 IEEE Congress on
Conference_Location :
Cancun
Print_ISBN :
978-1-4799-0453-2
Electronic_ISBN :
978-1-4799-0452-5
DOI :
10.1109/CEC.2013.6557689