Classification-assisted Differential Evolution for computationally expensive problems

Xiaofen LU, Ke TANG, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

41 Citations (Scopus)

Abstract

Like most Evolutionary Algorithms (EAs), Differential Evolution (DE) usually requires a large number of fitness evaluations to obtain a sufficiently good solution. This is an obstacle for applying DE to computationally expensive problems. Many previous studies have been carried out to develop surrogate-assisted approaches for EAs to reduce the number of real fitness evaluations. Existing methods typically build surrogates with either regression or ranking methods. However, due to the pairwise selection scheme of DE, it is more appropriate to formulate the construction of surrogate as a classification problem rather than a regression or ranking problem. Hence, we propose a classification-assisted DE in this paper. Experimental studies showed that the classification-assisted DE has great potential when compared to the DE that uses regression or ranking techniques to build surrogates. © 2011 IEEE.
Original languageEnglish
Title of host publication2011 IEEE Congress of Evolutionary Computation, CEC 2011
Pages1986-1993
Number of pages8
DOIs
Publication statusPublished - Jun 2011
Externally publishedYes

Keywords

  • Classification
  • Computationally Expensive Problems
  • Differential Evolution
  • Surrogate Models

Fingerprint

Dive into the research topics of 'Classification-assisted Differential Evolution for computationally expensive problems'. Together they form a unique fingerprint.

Cite this