Dominance, indicator and decomposition based search for multi-objective QAP: landscape analysis and automated algorithm selection - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Dominance, indicator and decomposition based search for multi-objective QAP: landscape analysis and automated algorithm selection

Résumé

We investigate the properties of large-scale multi-objective quadratic assignment problems (mQAP) and how they impact the performance of multi-objective evolutionary algorithms. The landscape of a diversified dataset of bi-, multi-, and many-objective mQAP instances is characterized by means of previously-identified features. These features measure complementary facets of problem difficulty based on a sample of solutions collected along random and adaptive walks over the landscape. The strengths and weaknesses of a dominance-based, an indicator-based, and a decomposition-based search algorithm are then highlighted by relating their expected approximation quality in view of landscape features. We also discriminate between algorithms by revealing the most suitable one for subsets of instances. At last, we investigate the performance of a feature-based automated algorithm selection approach. By relying on low- cost features, we show that our recommendation system performs best in more than of the considered mQAP instances.
Fichier principal
Vignette du fichier
PPSN2020_Liefooghe_paper_167.pdf (1.72 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02920085 , version 1 (24-08-2020)

Identifiants

Citer

Arnaud Liefooghe, Sébastien Verel, Bilel Derbel, Hernan Aguirre, Kiyoshi Tanaka. Dominance, indicator and decomposition based search for multi-objective QAP: landscape analysis and automated algorithm selection. PPSN 2020 - Sixteenth International Conference on Parallel Problem Solving from Nature, Sep 2020, Leiden, Netherlands. pp.33-47, ⟨10.1007/978-3-030-58112-1_3⟩. ⟨hal-02920085⟩
197 Consultations
122 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More