A First Analysis of Kernels for Kriging-based Optimization in Hierarchical Search Spaces

07/03/2018
by   Martin Zaefferer, et al.
0

Many real-world optimization problems require significant resources for objective function evaluations. This is a challenge to evolutionary algorithms, as it limits the number of available evaluations. One solution are surrogate models, which replace the expensive objective. A particular issue in this context are hierarchical variables. Hierarchical variables only influence the objective function if other variables satisfy some condition. We study how this kind of hierarchical structure can be integrated into the model based optimization framework. We discuss an existing kernel and propose alternatives. An artificial test function is used to investigate how different kernels and assumptions affect model quality and search performance.

READ FULL TEXT
research
02/09/2019

Improving NeuroEvolution Efficiency by Surrogate Model-based Optimization with Phenotypic Distance Kernels

In NeuroEvolution, the topologies of artificial neural networks are opti...
research
06/21/2019

Meta-Model Framework for Surrogate-Based Parameter Estimation in Dynamical Systems

The central task in modeling complex dynamical systems is parameter esti...
research
05/25/2020

Reactive Sample Size for Heuristic Search in Simulation-based Optimization

In simulation-based optimization, the optimal setting of the input param...
research
08/10/2019

BISTRO: Berkeley Integrated System for Transportation Optimization

This article introduces BISTRO, a new open source transportation plannin...
research
03/30/2020

Initial Design Strategies and their Effects on Sequential Model-Based Optimization

Sequential model-based optimization (SMBO) approaches are algorithms for...
research
12/15/2021

Error Analysis of Surrogate Models Constructed through Operations on Sub-models

Model-based methods are popular in derivative-free optimization (DFO). I...
research
03/11/2022

Solving Multi-Structured Problems by Introducing Linkage Kernels into GOMEA

Model-Based Evolutionary Algorithms (MBEAs) can be highly scalable by vi...

Please sign up or login with your details

Forgot password? Click here to reset