A Surrogate-Assisted Cooperative Co-evolutionary Algorithm Using Recursive Differential Grouping as Decomposition Strategy

Julien Blanchard, Charlotte Beauthier, Timoteo Carletti

Research output: Contribution to journalArticle

Abstract

ooperative co-evolutionary algorithms, especiallythose able to uncover interaction structure between variables,have a great potential in optimizing large-scale problems. Nev-ertheless, they are expensive in terms of number of functionevaluations and this issue can be quite problematic whendealing with computationally expensive optimization problems.An effective approach to deal with such problems lies in theexploitation of surrogate models. The latter ones work as cheap-to-evaluate alternatives to the expensive function reducing thecomputational cost, while still providing improved designs. Thisprocess, called surrogate-assisted optimization, is very effective onsmall-dimensional problems but is not suitable to solve large-scaleproblems due to the curse of dimensionality. In this paper, a newalgorithm, taking benefit from cooperative coevolution and sur-rogate models, is introduced to efficiently solve high-dimensional,expensive and black-box problems. The proposed algorithm usesrecursive differential grouping to perform an accurate problemdecomposition. Experimental results are provided on a set of1000-dimensional problems and show promising results
Original languageEnglish
Article number18888677
Pages (from-to)674-681
Number of pages8
Journal2019 IEEE Congress on Evolutionary Computation (CEC)
DOIs
Publication statusPublished - 8 Aug 2019
Event2019 IEEE Congress On Evolutionary Computation - Te Papa Tongarewa, Wellington, New Zealand
Duration: 10 Jun 201913 Jun 2019
http://cec2019.org/

Keywords

  • global optimization
  • surrogate-assisted optimization
  • large-scale optimization
  • high dimensional
  • expensive and black-box problems
  • cooperative co-evolutionary algorithm
  • differential grouping
  • evolutionary algorithm

Fingerprint Dive into the research topics of 'A Surrogate-Assisted Cooperative Co-evolutionary Algorithm Using Recursive Differential Grouping as Decomposition Strategy'. Together they form a unique fingerprint.

  • Projects

    CÉCI – Consortium of high performance computing centers

    CHAMPAGNE, B., Lazzaroni, R., Geuzaine , C., Chatelain, P. & Knaepen, B.

    1/01/1831/12/19

    Project: Research

    Equipment

  • Cite this