TY  - GEN
T3  - Proceedings-International Conference on Tools With Artificial Intelligence
A1  - Blot, A
A1  - Hoos, HH
A1  - Kessaci, M-E
A1  - Jourdan, L
KW  - Automatic algorithm configuration

KW  - 
Multi objective optimisation

KW  - 
Combinatorial optimisation

KW  - 
Heuristic algorithms
N2  - Multi-objective optimisation algorithms expose various parameters that have to be tuned in order to be efficient. Moreover, in multi-objective optimisation, the correlation between objective functions is known to affect search space structure and algorithm performance. Considering the recent success of automatic algorithm configuration (AAC) techniques for the design of multi-objective optimisation algorithms, this raises two interesting questions: what is the impact of correlation between optimisation objectives on (1) the efficacy of different AAC approaches and (2) on the optimised algorithm designs obtained from these automated approaches? In this work, we study these questions for multi-objective local search algorithms (MOLS) for three well-known bi-objective permutation problems, using two single-objective AAC approaches and one multi-objective approach. Our empirical results clearly show that overall, multi-objective AAC is the most effective approach for the automatic configuration of the highly parametric MOLS framework, and that there is no systematic impact of the degree of correlation on the relative performance of the three AAC approaches. We also find that the best-performing configurations differ, depending on the correlation between objectives and the size of the problem instances to be solved, providing further evidence for the usefulness of automatic configuration of multi-objective optimisation algorithms.
ID  - discovery10068492
UR  - https://ieeexplore.ieee.org/document/8576091
PB  - IEEE
SN  - 1082-3409
N1  - This version is the author accepted manuscript. For information on re-use, please refer to the publisher?s terms and conditions.
TI  - Automatic Configuration of Bi-objective Optimisation Algorithms: Impact of Correlation between Objectives
Y1  - 2018/12/17/
AV  - public
SP  - 571
EP  - 578
ER  -