The development, assessment, and comparison of randomized search algorithms heavily rely on benchmarking. Regarding the domain of constrained optimization, the number of currently available benchmark environments bears no relation to the number of distinct problem features. The present paper advances a proposal of a scalable linear constrained optimization problem that is suitable for benchmarking Evolutionary Algorithms. By comparing two recent EA variants, the linear benchmarking environment is demonstrated.
@article{arxiv.1807.10068,
title = {A Linear Constrained Optimization Benchmark For Probabilistic Search Algorithms: The Rotated Klee-Minty Problem},
author = {Michael Hellwig and Hans-Georg Beyer},
journal= {arXiv preprint arXiv:1807.10068},
year = {2018}
}
Comments
This preprint consists of 12 pages including 3 figures and 4 tables. The final authenticated publication will be referred to as soon as possible. Current status: submitted