Papers › Explainable Benchmarking for Iterative Optimization Heuristics

Explainable Benchmarking for Iterative Optimization Heuristics

31 Jan 2024arXiv:2401.17842archive 2025-07-28

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.

PaperPDFCode

Code

basvanstein/ioh-explainer officialmentioned in paper report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

BenchmarkingEvolutionary Algorithms

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Methods

SHAP

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections