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

by   Martin Zaefferer, et al.
TH Köln
TU Dortmund

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.


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

In NeuroEvolution, the topologies of artificial neural networks are opti...

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

The central task in modeling complex dynamical systems is parameter esti...

Reactive Sample Size for Heuristic Search in Simulation-based Optimization

In simulation-based optimization, the optimal setting of the input param...

BISTRO: Berkeley Integrated System for Transportation Optimization

This article introduces BISTRO, a new open source transportation plannin...

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

Sequential model-based optimization (SMBO) approaches are algorithms for...

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

Model-based methods are popular in derivative-free optimization (DFO). I...

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