Real-World Optimization Benchmark from Vehicle Dynamics: Specification of Problems in 2D and Methodology for Transferring (Meta-)Optimized Algorithm Parameters

International Joint Conference on Computational Intelligence, pp. 31–40

Abstract

The algorithm selection problem is of paramount importance in achieving high-quality results while minimizing computational effort, especially when dealing with expensive black-box optimization problems. In this paper, we address this challenge by using randomly generated artificial functions that mimic the landscape characteristics of the original problem while being inexpensive to evaluate. The similarity between the artificial function and the original problem is quantified using Exploratory Landscape Analysis. We demonstrate a significant performance improvement on five real-world vehicle dynamics problems by transferring the parameters of the Covariance Matrix Adaptation Evolution Strategy tuned to these artificial functions. We provide a complete set of simulated values of braking distance for fully enumerated 2D design spaces of all five real-world optimization problems. So, replication of our results and benchmarking directly on the real-world problems is possible. Beyond the scope of this paper, this data can be used as a benchmarking set for multi-objective optimization with up to five objectives.

Authors 4

1. André Thomaser Aachen

   Leiden University · BMW (Germany) · BMW Group (Germany)

   Affiliation as printed

   BMW Group, Knorrstraße 147, Munich, Germany, --- Select a Country ---

   LIACS, Leiden University, Niels Bohrweg 1, Leiden, The Netherlands, --- Select a Country ---

2. Marc-Eric Vogt

   BMW (Germany) · BMW Group (Germany)

   Affiliation as printed

   BMW Group, Knorrstraße 147, Munich, Germany, --- Select a Country ---

3. Thomas Bäck Aachen

   Leiden University

   Affiliation as printed

   LIACS, Leiden University, Niels Bohrweg 1, Leiden, The Netherlands, --- Select a Country ---

4. Anna V. Kononova Aachen

   Leiden University

   Affiliation as printed

   LIACS, Leiden University, Niels Bohrweg 1, Leiden, The Netherlands, --- Select a Country ---