A Collection of Deep Learning-based Feature-Free Approaches for Characterizing Single-Objective Continuous Fitness Landscapes

04/12/2022
by   Moritz Vinzent Seiler, et al.
8

Exploratory Landscape Analysis is a powerful technique for numerically characterizing landscapes of single-objective continuous optimization problems. Landscape insights are crucial both for problem understanding as well as for assessing benchmark set diversity and composition. Despite the irrefutable usefulness of these features, they suffer from their own ailments and downsides. Hence, in this work we provide a collection of different approaches to characterize optimization landscapes. Similar to conventional landscape features, we require a small initial sample. However, instead of computing features based on that sample, we develop alternative representations of the original sample. These range from point clouds to 2D images and, therefore, are entirely feature-free. We demonstrate and validate our devised methods on the BBOB testbed and predict, with the help of Deep Learning, the high-level, expert-based landscape properties such as the degree of multimodality and the existence of funnel structures. The quality of our approaches is on par with methods relying on the traditional landscape features. Thereby, we provide an exciting new perspective on every research area which utilizes problem information such as problem understanding and algorithm design as well as automated algorithm configuration and selection.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/24/2017

Automated Algorithm Selection on Continuous Black-Box Problems By Combining Exploratory Landscape Analysis and Machine Learning

In this paper, we build upon previous work on designing informative and ...
research
06/27/2022

Toward an ImageNet Library of Functions for Global Optimization Benchmarking

Knowledge of search-landscape features of BlackBox Optimization (BBO) pr...
research
08/17/2017

Comprehensive Feature-Based Landscape Analysis of Continuous and Constrained Optimization Problems Using the R-Package flacco

Choosing the best-performing optimizer(s) out of a portfolio of optimiza...
research
05/24/2023

Challenges of ELA-guided Function Evolution using Genetic Programming

Within the optimization community, the question of how to generate new o...
research
03/31/2023

DoE2Vec: Deep-learning Based Features for Exploratory Landscape Analysis

We propose DoE2Vec, a variational autoencoder (VAE)-based methodology to...
research
06/19/2020

Exploratory Landscape Analysis is Strongly Sensitive to the Sampling Strategy

Exploratory landscape analysis (ELA) supports supervised learning approa...
research
12/06/2013

How Santa Fe Ants Evolve

The Santa Fe Ant model problem has been extensively used to investigate,...

Please sign up or login with your details

Forgot password? Click here to reset