paper-with-me

Papers

Explainable Benchmarking for Iterative Optimization Heuristics

2024-01-31 · Niki van Stein, Diederick Vermetten, Anna V. Kononova, Thomas Bäck

Benchmarking heuristic algorithms is vital to understand under which conditions and on what kind of problems certain algorithms perform well. In most current research into heuristic optimization algorithms, only a very limited number of scenarios, algorithm configurations and hyper-parameter settings are explored, leading to incomplete and often biased insights and results. This paper presents a novel approach we call explainable benchmarking. Introducing the IOH-Xplainer software framework, for analyzing and understanding the performance of various optimization algorithms and the impact of their different components and hyper-parameters. We showcase the framework in the context of two modular optimization frameworks. Through this framework, we examine the impact of different algorithmic components and configurations, offering insights into their performance across diverse scenarios. We provide a systematic method for evaluating and interpreting the behaviour and efficiency of iterative optimization heuristics in a more transparent and comprehensible manner, allowing for better benchmarking and algorithm design.

📄 PDF Abstract BibTeX arXiv:2401.17842

Code (1)

basvanstein/ioh-explainer 공식 구현

Tasks

BenchmarkingEvolutionary Algorithms

Methods 이 논문이 사용한 방법론

SHAP 설명 없음

Similar Papers 제목 키워드 기반

Benchmarking Discrete Optimization Heuristics with IOHprofiler

2019-12-19 · Carola Doerr, Furong Ye, Naama Horesh, Hao Wang 외

Automated benchmarking environments aim to support researchers in understanding how different algorithms perform on different types of optimization problems. Such comparisons provide insights into the strengths and weakn…

Benchmarking

IOHexperimenter: Benchmarking Platform for Iterative Optimization Heuristics

2021-11-07 · Jacob de Nobel, Furong Ye, Diederick Vermetten, Hao Wang 외

We present IOHexperimenter, the experimentation module of the IOHprofiler project, which aims at providing an easy-to-use and highly customizable toolbox for benchmarking iterative optimization heuristics such as local s…

Bayesian OptimizationBenchmarking

From Performance to Understanding: A Vision for Explainable Automated Algorithm Design

2025-11-20 · Niki van Stein, Anna V. Kononova, Thomas Bäck arxiv

Automated algorithm design is entering a new phase: Large Language Models can now generate full optimisation (meta)heuristics, explore vast design spaces and adapt through iterative feedback. Yet this rapid progress is l…

Large-scale Benchmarking of Metaphor-based Optimization Heuristics

2024-02-15 · Diederick Vermetten, Carola Doerr, Hao Wang, Anna V. Kononova 외

The number of proposed iterative optimization heuristics is growing steadily, and with this growth, there have been many points of discussion within the wider community. One particular criticism that is raised towards ma…

BenchmarkingExperimental Design

IOHanalyzer: Detailed Performance Analyses for Iterative Optimization Heuristics

2020-07-08 · Hao Wang, Diederick Vermetten, Furong Ye, Carola Doerr 외

Benchmarking and performance analysis play an important role in understanding the behaviour of iterative optimization heuristics (IOHs) such as local search algorithms, genetic and evolutionary algorithms, Bayesian optim…

Bayesian OptimizationBenchmarkingEvolutionary Algorithms