Extensible Logging and Empirical Attainment Function for IOHexperimenter

09/28/2021
by   Johann Dréo, et al.
0

In order to allow for large-scale, landscape-aware, per-instance algorithm selection, a benchmarking platform software is key. IOHexperimenter provides a large set of synthetic problems, a logging system, and a fast implementation. In this work, we refactor IOHexperimenter's logging system, in order to make it more extensible and modular. Using this new system, we implement a new logger, which aims at computing performance metrics of an algorithm across a benchmark. The logger computes the most generic view on an anytime stochastic heuristic performances, in the form of the Empirical Attainment Function (EAF). We also provide some common statistics on the EAF and its discrete counterpart, the Empirical Attainment Histogram. Our work has eventually been merged in the IOHexperimenter codebase.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/19/2019

Benchmarking Discrete Optimization Heuristics with IOHprofiler

Automated benchmarking environments aim to support researchers in unders...
research
10/22/2021

Explainable Landscape-Aware Optimization Performance Prediction

Efficient solving of an unseen optimization problem is related to approp...
research
02/12/2021

Towards Large Scale Automated Algorithm Design by Integrating Modular Benchmarking Frameworks

We present a first proof-of-concept use-case that demonstrates the effic...
research
07/08/2020

IOHanalyzer: Performance Analysis for Iterative Optimization Heuristic

We propose IOHanalyzer, a new software for analyzing the empirical perfo...
research
03/27/2023

Randomized rounding algorithms for large scale unsplittable flow problems

Unsplittable flow problems cover a wide range of telecommunication and t...
research
04/13/2022

Trajectory-based Algorithm Selection with Warm-starting

Landscape-aware algorithm selection approaches have so far mostly been r...
research
11/28/2017

PhasePack: A Phase Retrieval Library

Phase retrieval deals with the estimation of complex-valued signals sole...

Please sign up or login with your details

Forgot password? Click here to reset