On Maintaining Diversity in MOEA/D: Application to a Biobjective Combinatorial FJSP

José Juan 1 Bilel Derbel 2
2 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : MOEA/D is a generic decomposition-based multiobjective optimization framework which has been proved to be extremely effective in solving a broad range of optimization problems especially for continuous domains. In this paper, we consider applying MOEA/D to solve a bi-objective scheduling combinatorial problem in which task durations and due-dates are uncertain. Surprisingly, we find that the conventional MOEA/D implementation provides poor performance in our application setting. We show that this is because the replacement strategy underlying MOEA/D is suffering some shortcomes that lead to low population diversity, and thus to premature convergence. Consequently, we investigate existing variants of MOEA/D and we propose a novel and simple alternative replacement component at the aim of maintaining population diversity. Through extensive experiments, we then provide a comprehensive analysis on the relative performance and the behavior of the considered algorithms. Besides being able to outperform existing MOEA/D variants, as well as the standard NSGA-II algorithm, our investigations provide new insights into the search ability of MOEA/D and highlight new research opportunities for improving its design components.
Type de document :
Communication dans un congrès
GECCO '15 - Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, Jul 2015, Madrid, Spain. pp.719-726 The 24th ACM Genetic and Evolutionary Computation Conference (GECCO). 〈10.1145/2739480.2754774〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01249130
Contributeur : Bilel Derbel <>
Soumis le : mercredi 30 décembre 2015 - 11:53:29
Dernière modification le : mercredi 25 avril 2018 - 15:42:53

Identifiants

Citation

José Juan, Bilel Derbel. On Maintaining Diversity in MOEA/D: Application to a Biobjective Combinatorial FJSP. GECCO '15 - Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, Jul 2015, Madrid, Spain. pp.719-726 The 24th ACM Genetic and Evolutionary Computation Conference (GECCO). 〈10.1145/2739480.2754774〉. 〈hal-01249130〉

Partager

Métriques

Consultations de la notice

191