Journal of Computer Science and Technology

, Volume 27, Issue 5, pp 1024–1034

Classification- and Regression-Assisted Differential Evolution for Computationally Expensive Problems

Regular Paper

DOI: 10.1007/s11390-012-1282-4

Cite this article as:
Lu, X. & Tang, K. J. Comput. Sci. Technol. (2012) 27: 1024. doi:10.1007/s11390-012-1282-4


Differential Evolution (DE) has been well accepted as an effective evolutionary optimization technique. However, it usually involves a large number of fitness evaluations to obtain a satisfactory solution. This disadvantage severely restricts its application to computationally expensive problems, for which a single fitness evaluation can be highly time-consuming. In the past decade, a lot of investigations have been conducted to incorporate a surrogate model into an evolutionary algorithm (EA) to alleviate its computational burden in this scenario. However, only limited work was devoted to DE. More importantly, although various types of surrogate models, such as regression, ranking, and classification models, have been investigated separately, none of them consistently outperforms others. In this paper, we propose to construct a surrogate model by combining both regression and classification techniques. It is shown that due to the specific selection strategy of DE, a synergy can be established between these two types of models, and leads to a surrogate model that is more appropriate for DE. A novel surrogate model-assisted DE, named Classification- and Regression-Assisted DE (CRADE) is proposed on this basis. Experimental studies are carried out on a set of 16 benchmark functions, and CRADE has shown significant superiority over DE-assisted with only regression or classification models. Further comparison to three state-of-the-art DE variants, i.e., DE with global and local neighborhoods (DEGL), JADE, and composite DE (CoDE), also demonstrates the superiority of CRADE.


surrogate modeldifferential evolutioncomputationally expensive problem

Supplementary material

11390_2012_1282_MOESM1_ESM.docx (16 kb)
(DOC 15.8 kb)

Copyright information

© Springer Science+Business Media New York & Science Press, China 2012

Authors and Affiliations

  1. 1.Nature Inspired Computation and Applications LaboratorySchool of Computer Science and Technology University of Science and Technology of ChinaHefeiChina