Block-Bench: A Framework for Controllable and Transparent Discrete Optimization Benchmarking
Genetic and Evolutionary Computation Conference (GECCO), pp. 68–77
Abstract
We present a novel approach for constructing discrete optimization benchmarks that enables fine-grained control over problem properties, and such benchmarks can facilitate analyzing discrete algorithm behaviors. We build benchmark problems based on a set of block functions, where each block function maps a subset of variables to a real value. Problems are instantiated through a set of block functions, weight factors, and an adjacency graph representing the dependency among the block functions. Through analyzing intermediate block values, our framework allows to analyze algorithm behavior not only in the objective space but also at the level of variable representations in the obtained solutions. This capacity is particularly useful for analyzing discrete heuristics in large-scale multi-modal problems, thereby enhancing the practical relevance of benchmark studies. We demonstrate how the proposed approach can inspire the related work in self-adaptation and diversity control in evolutionary algorithms. Moreover, we explain that the proposed benchmark design enables explicit control over problem properties, supporting research in broader domains such as dynamic algorithm configuration and multi-objective optimization.
Authors 4
-
Affiliation as printed
Leiden Institute of Advanced Computer Science, Leiden University, Leiden, Netherlands
-
Adelaide University · The University of Adelaide
Affiliation as printed
Optimisation and Logistics, School of Computer Science and Information Technology, Adelaide University, Adelaide, Australia
-
Affiliation as printed
Leiden Institute of Advanced Computer Science, Leiden University, Leiden, Netherlands
-
Affiliation as printed
Leiden Institute of Advanced Computer Science, Leiden University, Leiden, Netherlands
Cited by 0 stored of 0
No patents citing this paper on Lens.org (checked 2026-10-11).