Multiobjectivization with NSGA-II on the Noiseless BBOB Testbed

Thanh-Do Tran 1, 2 Dimo Brockhoff 1 Bilel Derbel 1, 2
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : The idea of multiobjectivization is to reformulate a single-objective problem as a multiobjective one. In one of the scarce studies proposing this idea for problems in continuous domains, the distance to the closest neighbor (DCN) in the population of a multiobjective algorithm has been used as the additional (dynamic) second objective. As no comparison with other state-of-the-art single-objective optimizers has been presented for this idea, we have benchmarked two variants (with and without the second DCN objective) of the original NSGA-II algorithm using two different mutation operators on the noiseless BBOB'2013 testbed. It turns out that multiobjectivization helps for several of the 24 benchmark functions, but that, compared to the best algorithms from BBOB'2009, a significant performance loss is visible. Moreover, on some functions, the choice of the mutation operator has a stronger impact on the performance than whether multiobjectivization is employed or not.
Type de document :
Communication dans un congrès
GECCO (Companion), workshop on Black-Box Optimization Benchmarking (BBOB'2013), Jul 2013, Amsterdam, Netherlands. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00825831
Contributeur : Dimo Brockhoff <>
Soumis le : vendredi 24 mai 2013 - 16:34:43
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : dimanche 25 août 2013 - 07:30:08

Fichier

w0312-tranPS-FINAL.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00825831, version 1

Citation

Thanh-Do Tran, Dimo Brockhoff, Bilel Derbel. Multiobjectivization with NSGA-II on the Noiseless BBOB Testbed. GECCO (Companion), workshop on Black-Box Optimization Benchmarking (BBOB'2013), Jul 2013, Amsterdam, Netherlands. 2013. 〈hal-00825831〉

Partager

Métriques

Consultations de la notice

379

Téléchargements de fichiers

171