loading page

BIAS: A Toolbox for Benchmarking Structural Bias in the Continuous Domain
  • +2
  • Diederick Vermetten ,
  • Bas van Stein ,
  • Fabio Caraffini ,
  • Leandro Minku ,
  • Anna V. Kononova
Diederick Vermetten
Leiden University

Corresponding Author:[email protected]

Author Profile
Bas van Stein
Author Profile
Fabio Caraffini
Author Profile
Leandro Minku
Author Profile
Anna V. Kononova
Author Profile

Abstract

Benchmarking heuristic algorithms is vital to understand under which conditions and on what kind of problems certain algorithms perform well. Most benchmarks are performance-based, to test algorithm performance under a wide set of conditions. There are also resource- and behaviour-based benchmarks to test the resource consumption and the behaviour of algorithms. In this article, we propose a novel behaviour-based benchmark toolbox: BIAS (Bias in Algorithms, Structural). This toolbox can detect structural bias per dimension and across dimension based on 39 statistical tests. Moreover, it predicts the type of structural bias using a Random Forest model. BIAS can be used to better understand and improve existing algorithms (removing bias) as well as to test novel algorithms for structural bias in an early phase of development. Experiments with a large set of generated structural bias scenarios show that BIAS was successful in identifying bias. In addition we also provide the results of BIAS on 432 existing state-of-the-art optimisation algorithms showing that different kinds of structural bias are present in these algorithms, mostly towards the centre of the objective space or showing discretization behaviour. The proposed toolbox is made available open-source and recommendations are provided for the sample size and hyper-parameters to be used when applying the toolbox on other algorithms.
Dec 2022Published in IEEE Transactions on Evolutionary Computation volume 26 issue 6 on pages 1380-1393. 10.1109/TEVC.2022.3189848