Affiliation:
1. Univ. Lille, CNRS, Centrale Lille, UMR 9189 – CRIStAL – Centre de Recherche en Informatique Signal et Automatique de Lille, F-59000 Lille, France
2. LIACS, Leiden University, Leiden, 2333 CA, The Netherlands
Abstract
Automatic algorithm configuration (AAC) is becoming a key ingredient in the design of high-performance solvers for challenging optimisation problems. However, most existing work on AAC deals with configuration procedures that optimise a single performance metric of a given, single-objective algorithm. Of course, these configurators can also be used to optimise the performance of multi-objective algorithms, as measured by a single performance indicator. In this work, we demonstrate that better results can be obtained by using a native, multi-objective algorithm configuration procedure. Specifically, we compare three AAC approaches: one considering only the hypervolume indicator, a second optimising the weighted sum of hypervolume and spread, and a third that simultaneously optimises these complementary indicators, using a genuinely multi-objective approach. We assess these approaches by applying them to a highly-parametric local search framework for two widely studied multi-objective optimisation problems, the bi-objective permutation flowshop and travelling salesman problems. Our results show that multi-objective algorithms are indeed best configured using a multi-objective configurator.
Subject
Computational Mathematics
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Infrared Feature Extraction and Damage Reconstruction;Infrared Thermographic NDT-based Damage Detection and Analysis Method for Spacecraft;2024
2. PTSSBench: a performance evaluation platform in support of automated parameter tuning of software systems;Automated Software Engineering;2023-11-21
3. A Literature Survey on Offline Automatic Algorithm Configuration;Applied Sciences;2022-06-21
4. Explainable Landscape Analysis in Automated Algorithm Performance Prediction;Applications of Evolutionary Computation;2022
5. Multi-objectivizing software configuration tuning;Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering;2021-08-18