A novel clustering-based differential evolution with 2 multi-parent crossovers for global optimization

作者：Liu, Gang^*; Li, Yuanxiang; Nie, Xin; Zheng, Hao

来源：Applied Soft Computing, 2012, 12(2): 663-681.

DOI：10.1016/j.asoc.2011.09.020

• Differential evolution
• k-Means clustering
• 2 Multi-parent crossovers
• Global optimization

Differential evolution (DE) is a simple and efficient global optimization algorithm. However, DE has been shown to have certain weaknesses, especially if the global optimum should be located using a limited number of function evaluations (NFEs). Hence hybridization with other methods is a research direction for the improvement of differential evolution. In this paper, a hybrid DE based on the one-step k-means clustering and 2 multi-parent crossovers, called clustering-based differential evolution with 2 multi-parent crossovers (2-MPCs-CDE) is proposed for the unconstrained global optimization problems. In 2-MPCs-CDE, k cluster centers and several new individuals generate two search spaces. These spaces are then searched in turn. This method utilizes the information of the population effectively and improves search efficiency. Hence it can enhance the performance of DE. A comprehensive set of 35 benchmark functions is employed for experimental verification. Experimental results indicate that 2-MPCs-CDE is effective and efficient. Compared with other state-of-the-art evolutionary algorithms, 2-MPCs-CDE performs better, or at least comparably, in terms of the solution accuracy and the convergence rate.

• 出版日期2012-2
• 单位武汉大学; 中国地质大学（北京）