Data-Efficient Exploration, Optimization, and Modeling of Diverse Designs through Surrogate-Assisted Illumination - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2017

Data-Efficient Exploration, Optimization, and Modeling of Diverse Designs through Surrogate-Assisted Illumination

Abstract

The MAP-Elites algorithm produces a set of high-performing solutions that vary according to features deened by the user. This technique to 'illuminate' the problem space through the lens of chosen features has the potential to be a powerful tool for exploring design spaces, but is limited by the need for numerous evaluations. The Surrogate-Assisted Illumination (SAIL) algorithm, introduced here, integrates approximative models and intelligent sampling of the objective function to minimize the number of evaluations required by MAP-Elites. The ability of SAIL to efficiently produce both accurate models and diverse high-performing solutions is illustrated on a 2D airfoil design problem. The search space is divided into bins, each holding a design with a diierent combination of features. In each bin SAIL produces a better performing solution than MAP-Elites, and requires several orders of magnitude fewer evaluations. The CMA-ES algorithm was used to produce an optimal design in each bin: with the same number of evaluations required by CMA-ES to find a near-optimal solution in a single bin, SAIL finds solutions of similar quality in every bin.
Fichier principal
Vignette du fichier
sail2017.pdf (7.6 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01518698 , version 1 (05-05-2017)

Identifiers

Cite

Adam Gaier, Alexander Asteroth, Jean-Baptiste Mouret. Data-Efficient Exploration, Optimization, and Modeling of Diverse Designs through Surrogate-Assisted Illumination. Genetic and Evolutionary Computation Conference (GECCO 2017), 2017, Berlin, Germany. ⟨10.1145/3071178.3071282⟩. ⟨hal-01518698⟩
613 View
430 Download

Altmetric

Share

More