Authors
Haoran Yin, Diederick Vermetten, Furong Ye, Thomas HW Bäck, Anna V Kononova
Publication date
2024/2/12
Journal
arXiv preprint arXiv:2402.07654
Description
When benchmarking optimization heuristics, we need to take care to avoid an algorithm exploiting biases in the construction of the used problems. One way in which this might be done is by providing different versions of each problem but with transformations applied to ensure the algorithms are equipped with mechanisms for successfully tackling a range of problems. In this paper, we investigate several of these problem transformations and show how they influence the low-level landscape features of a set of 5 problems from the CEC2022 benchmark suite. Our results highlight that even relatively small transformations can significantly alter the measured landscape features. This poses a wider question of what properties we want to preserve when creating problem transformations, and how to fairly measure them.
Scholar articles
H Yin, D Vermetten, F Ye, THW Bäck, AV Kononova - arXiv preprint arXiv:2402.07654, 2024