A Dynamic Clustering Based Differential Evolution Algorithm for Global Optimization

Yong-Jun Wang,Jiang-She Zhang,Gai-Ying Zhang
DOI: https://doi.org/10.1016/j.ejor.2006.10.053
IF: 6.4
2006-01-01
European Journal of Operational Research
Abstract:A dynamic clustering based differential evolution algorithm (CDE) for global optimization is proposed to improve the performance of the differential evolution (DE) algorithm. With population evolution, CDE algorithm gradually changes from exploring promising areas at the early stages to exploiting solution with high precision at the later stages. Experiments on 28 benchmark problems, including 13 high dimensional functions, show that the new method is able to find near optimal solutions efficiently. Compared with other existing algorithms, CDE improves solution accuracy with less computational effort.
What problem does this paper attempt to address?