Hierarchical Surrogate Modeling for Illumination Algorithms

03/29/2017
by   Alexander Hagg, et al.
0

Evolutionary illumination is a recent technique that allows producing many diverse, optimal solutions in a map of manually defined features. To support the large amount of objective function evaluations, surrogate model assistance was recently introduced. Illumination models need to represent many more, diverse optimal regions than classical surrogate models. In this PhD thesis, we propose to decompose the sample set, decreasing model complexity, by hierarchically segmenting the training set according to their coordinates in feature space. An ensemble of diverse models can then be trained to serve as a surrogate to illumination.

READ FULL TEXT

page 2

page 3

research
02/13/2017

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

The MAP-Elites algorithm produces a set of high-performing solutions tha...
research
06/15/2018

Data-Efficient Design Exploration through Surrogate-Assisted Illumination

Design optimization techniques are often used at the beginning of the de...
research
12/07/2021

Deep Surrogate Assisted MAP-Elites for Automated Hearthstone Deckbuilding

We study the problem of efficiently generating high-quality and diverse ...
research
05/29/2018

Optimisation and Illumination of a Real-world Workforce Scheduling and Routing Application via Map-Elites

Workforce Scheduling and Routing Problems (WSRP) are very common in many...
research
03/01/2021

Enhancing hierarchical surrogate-assisted evolutionary algorithm for high-dimensional expensive optimization via random projection

By remarkably reducing real fitness evaluations, surrogate-assisted evol...
research
10/18/2016

Using Centroidal Voronoi Tessellations to Scale Up the Multi-dimensional Archive of Phenotypic Elites Algorithm

The recently introduced Multi-dimensional Archive of Phenotypic Elites (...
research
12/15/2022

Construction of a Surrogate Model: Multivariate Time Series Prediction with a Hybrid Model

Recent developments of advanced driver-assistance systems necessitate an...

Please sign up or login with your details

Forgot password? Click here to reset