SYNASC 2025

27th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

September 22-25, Timișoara, România

INVITED SPEAKER

Explainable Benchmarking of Optimisation Heuristics

Anna Kononova

Leiden University, The Netherlands

ABSTRACT

In the landscape of black-box optimisation, benchmarking plays a crucial role in understanding algorithm behaviour and guiding algorithm design. Yet, much of current practice remains focused on surface-level comparisons, offering limited insight into why certain algorithms perform well and how specific components contribute to their success or failure.

This talk explores a new direction: explainable benchmarking. Drawing on techniques from explainable AI, it becomes possible to move beyond performance tables, towards uncovering the underlying mechanisms that drive algorithmic behaviour. The IOHxplainer framework demonstrates how performance data—collected across a broad range of configurations and problem instances—can be analysed to attribute outcomes to individual components and hyperparameters, especially for highly modular and parameterised algorithm designs. Examples from recent studies on modular CMA-ES illustrate how these methods reveal evolving module contributions over time, quantify sensitivity to random seeds and problem instances and identify design choices that genuinely matter. Being robust and scalable, this approach opens up new possibilities for principled algorithm development, configuration and selection.

The talk concludes with reflections on the future of benchmarking: how to make it more representative, more insightful and ultimately more useful for building optimisation methods that are not only powerful but also better understood.

SHORT BIO

Anna V. Kononova is Assistant Professor at the Leiden Institute of Advanced Computer Science, Leiden University (The Netherlands) where, since December 2019, she has led her group on Efficient Heuristic Optimisation (EcHO) within the Natural Computing cluster and acts as a member of the cluster management team. Her research concentrates on identifying and delivering order-of-magnitude efficiency improvements to solving heuristic optimisation problems with elements of machine learning.

She received her MSc degree in Applied Mathematics from Yaroslavl State University (Russia) in 2004 and her PhD degree in Computer Science from the University of Leeds (UK) in 2010. After 5 years of postdoctoral experience at Technical University Eindhoven (Netherlands) and Heriot-Watt University (Edinburgh, UK), Anna spent 5 years working as an engineer and a mathematician in industry, before returning to academia in December 2019. Dr Kononova is the author of over 75 peer-reviewed publications, she serves as an editorial board member of the Evolutionary Computation journal and is an active contributor to the organisation of conferences like PPSN, EMO, FOGA and GECCO.