# A Deep Dive into Effects of Structural Bias on CMA-ES Performance along Affine Trajectories

arXiv: https://arxiv.org/abs/2404.17323 · HTML: https://mlsanity.com/paper/2404.17323/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 7 of its 18 references that are in the map.
- First posted on arXiv 26 Apr 2024.

## Builds on (most cited first, 7 of 7)

- [A Unified Approach to Interpreting Model Predictions](https://mlsanity.com/paper/1705.07874/) (2017)
- [IOHexperimenter: Benchmarking Platform for Iterative Optimization Heuristics](https://mlsanity.com/paper/2111.04077/) (2021)
- [Tuning as a Means of Assessing the Benefits of New Ideas in Interplay with Existing Algorithmic Modules](https://mlsanity.com/paper/2102.12905/) (2021)
- [Modular Differential Evolution](https://mlsanity.com/paper/2304.09524/) (2023)
- [MA-BBOB: A Problem Generator for Black-Box Optimization Using Affine Combinations and Shifts](https://mlsanity.com/paper/2312.11083/) (2023)
- [Structural bias in population-based algorithms](https://mlsanity.com/paper/1408.5350/) (2014)
- [Deep-BIAS: Detecting Structural Bias using Explainable AI](https://mlsanity.com/paper/2304.01869/) (2023)

## Abstract (arXiv)

To guide the design of better iterative optimisation heuristics, it is imperative to understand how inherent structural biases within algorithm components affect the performance on a wide variety of search landscapes. This study explores the impact of structural bias in the modular Covariance Matrix Adaptation Evolution Strategy (modCMA), focusing on the roles of various modulars within the algorithm. Through an extensive investigation involving 435,456 configurations of modCMA, we identified key modules that significantly influence structural bias of various classes. Our analysis utilized the Deep-BIAS toolbox for structural bias detection and classification, complemented by SHAP analysis for quantifying module contributions. The performance of these configurations was tested on a sequence of affine-recombined functions, maintaining fixed optimum locations while gradually varying the landscape features. Our results demonstrate an interplay between module-induced structural bias and algorithm performance across different landscape characteristics.