Shake them all! Rethinking Selection and Replacement in MOEA/D

Abstract : We build upon the previous efforts to enhance the search ability of Moead (a decomposition-based algorithm), by investigating the idea of evolving the whole population simultaneously at once. We thereby propose new alternative selection and replacement strategies that can be combined in different ways within a generic and problem-independent framework. To assess the performance of our strategies, we conduct a comprehensive experimental study on bi-objective combinatorial optimization problems. More precisely, we consider ρMNK-landscapes and knapsack problems as a benchmark, and experiment a wide range of parameter configurations for Moead and its variants. Our analysis reveals the effectiveness of our strategies and their robustness to parameter settings. In particular, substantial improvements are obtained compared to the conventional Moead.
Type de document :
Communication dans un congrès
Parallel Problem Solving from Nature (PPSN), Sep 2014, Ljubljana, Slovenia. LNCS, 2014
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00987800
Contributeur : Bilel Derbel <>
Soumis le : mardi 6 mai 2014 - 20:07:59
Dernière modification le : samedi 16 janvier 2016 - 01:09:50
Document(s) archivé(s) le : mercredi 6 août 2014 - 13:50:13

Fichier

cmod.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00987800, version 1

Citation

Gauvain Marquet, Bilel Derbel, Arnaud Liefooghe, El-Ghazali Talbi. Shake them all! Rethinking Selection and Replacement in MOEA/D. Parallel Problem Solving from Nature (PPSN), Sep 2014, Ljubljana, Slovenia. LNCS, 2014. 〈hal-00987800〉

Partager

Métriques

Consultations de la notice

502

Téléchargements de fichiers

272