Instance space analysis of combinatorial multi-objective optimization problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Instance space analysis of combinatorial multi-objective optimization problems


In recent years, there has been a continuous stream of development in evolutionary multi-objective optimization (EMO) algorithms. The large quantity of existing algorithms introduces difficulty in selecting suitable algorithms for a given problem instance. In this paper, we perform instance space analysis on discrete multi-objective optimization problems (MOPs) for the first time under three different conditions. We create visualizations of the relationship between problem instances and algorithm performance for instance features previously identified using decision trees, as well an independent feature selection. The suitability of these features in discriminating between algorithm performance and understanding strengths and weaknesses is investigated. Furthermore, we explore the impact of various definitions of “good” performance. The visualization of the instance space provides an alternative method of algorithm discrimination by showing clusters of instances where algorithms perform well across the instance space. We validate the suitability of existing features and identify opportunities for future development.
Fichier principal
Vignette du fichier
yap_cec2020.pdf (2.62 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02920051 , version 1 (02-03-2023)



Estefania Yap, Mario A. Muñoz, Kate Smith-Miles, Arnaud Liefooghe. Instance space analysis of combinatorial multi-objective optimization problems. IEEE CEC 2020 - Congress on Evolutionary Computation, 2020, Glasgow, United Kingdom. ⟨10.1109/CEC48606.2020.9185664⟩. ⟨hal-02920051⟩
67 View
3 Download



Gmail Facebook Twitter LinkedIn More