Toward an ImageNet Library of Functions for Global Optimization Benchmarking

06/27/2022
by   Boris Yazmir, et al.
0

Knowledge of search-landscape features of BlackBox Optimization (BBO) problems offers valuable information in light of the Algorithm Selection and/or Configuration problems. Exploratory Landscape Analysis (ELA) models have gained success in identifying predefined human-derived features and in facilitating portfolio selectors to address those challenges. Unlike ELA approaches, the current study proposes to transform the identification problem into an image recognition problem, with a potential to detect conception-free, machine-driven landscape features. To this end, we introduce the notion of Landscape Images, which enables us to generate imagery instances per a benchmark function, and then target the classification challenge over a diverse generalized dataset of functions. We address it as a supervised multi-class image recognition problem and apply basic artificial neural network models to solve it. The efficacy of our approach is numerically validated on the noise free BBOB and IOHprofiler benchmarking suites. This evident successful learning is another step toward automated feature extraction and local structure deduction of BBO problems. By using this definition of landscape images, and by capitalizing on existing capabilities of image recognition algorithms, we foresee the construction of an ImageNet-like library of functions for training generalized detectors that rely on machine-driven features.

READ FULL TEXT
research
04/12/2022

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

Exploratory Landscape Analysis is a powerful technique for numerically c...
research
10/22/2021

Explainable Landscape-Aware Optimization Performance Prediction

Efficient solving of an unseen optimization problem is related to approp...
research
11/29/2022

BBOB Instance Analysis: Landscape Properties and Algorithm Performance across Problem Instances

Benchmarking is a key aspect of research into optimization algorithms, a...
research
09/09/2021

Characterization of Constrained Continuous Multiobjective Optimization Problems: A Feature Space Perspective

Despite the increasing interest in constrained multiobjective optimizati...
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
02/01/2021

Towards Explainable Exploratory Landscape Analysis: Extreme Feature Selection for Classifying BBOB Functions

Facilitated by the recent advances of Machine Learning (ML), the automat...
research
03/31/2023

DoE2Vec: Deep-learning Based Features for Exploratory Landscape Analysis

We propose DoE2Vec, a variational autoencoder (VAE)-based methodology to...

Please sign up or login with your details

Forgot password? Click here to reset