A clustering-based differential evolution for global optimization

作者：Cai, Zhihua^*; Gong, Wenyin; Ling, Charles X.; Zhang, Harry

来源：Applied Soft Computing, 2011, 11(1): 1363-1379.

DOI：10.1016/j.asoc.2010.04.008

• Differential evolution
• k-means clustering
• Hybridization
• Global optimization

Hybridization with other different algorithms is an interesting direction for the improvement of differential evolution (DE). In this paper, a hybrid DE based on the one-step k-means clustering, called clustering-based DE (CDE), is presented for the unconstrained global optimization problems. The one-step k-means clustering acts as several multi-parent crossover operators to utilize the information of the population efficiently, and hence it can enhance the performance of DE. To validate the performance of our approach, 30 benchmark functions of a wide range of dimensions and diversity complexities are employed. Experimental results indicate that our approach is effective and efficient. Compared with other state-of-the-art DE approaches, our approach performs better, or at least comparably, in terms of the quality of the final solutions and the reduction of the number of fitness function evaluations (NFFEs).

• 出版日期2011-1
• 单位中国地质大学（北京）