A new self-adaptation scheme for differential evolution

Xiaofen LU, Ke TANG, Bernhard SENDHOFF, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

51 Citations (Scopus)

Abstract

The performance of Differential Evolution (DE) largely depends on the choice of trial vector generation strategy and the values of its control parameters. In the past years, quite a few DE variants have been developed to adaptively adjust the strategy and control parameters during the search process. However, these variants may not perform satisfactorily when coping with computationally expensive problems (CEPs) for which a satisfying solution needs to be obtained with very limited fitness evaluations (FEs). In this paper, we demonstrate that not only can surrogate models be used to approximate the fitness function, they can also provide a good alternative method to adapt the strategy and control parameters of DE, and thus propose a framework called DE with Surrogate-assisted Self-Adaptation (DESSA). DESSA generates multiple trial vectors using different trial vector generation strategies and parameter settings, and then employs a surrogate model to identify the potentially best trial vector to undergo real fitness evaluation. As each trial vector corresponds to a unique combination of strategy and parameter setting, the surrogate model acts like a strategy/parameter setting selector that aims to identify the most suitable strategy and parameter setting for each target vector. Since DESSA can be easily combined with different DE variants, three concrete DE variants, namely DESSA-CoDE, DESSA-SaDE, and DESSA-CoDE*, are proposed. Comprehensive empirical studies demonstrate that DESSA can lead to superior performance over the compared adaptive DE variants. More importantly, it is shown that DESSA has the potential of accommodating more search strategies, which may lead to novel DE variants with even more competitive performance. © 2014 Elsevier B.V.
Original languageEnglish
Pages (from-to)2-16
Number of pages15
JournalNeurocomputing
Volume146
Early online date14 Jul 2014
DOIs
Publication statusPublished - Dec 2014
Externally publishedYes

Bibliographical note

This work was supported in part by the 973 Program of China under Grant 2011CB707006 , the National Natural Science Foundation of China under Grants 61175065 and 61329302 , the Program for New Century Excellent Talents in University under Grant NCET-12-0512 , the Science and Technological Fund of Anhui Province for Outstanding Youth under Grant 1108085J16 , and the European Union Seventh Framework Programme under Grant 247619.

Keywords

  • Computationally expensive problems
  • Differential evolution
  • Self-adaptation
  • Surrogate model

Fingerprint

Dive into the research topics of 'A new self-adaptation scheme for differential evolution'. Together they form a unique fingerprint.

Cite this