Multiobjectivization with NSGA-II on the Noiseless BBOB Testbed

Tran, Thanh-Do; Brockhoff, Dimo; Derbel, Bilel

Document type :

Communication dans un congrès avec actes

Title :

Multiobjectivization with NSGA-II on the Noiseless BBOB Testbed

Author(s) :

Tran, Thanh-Do [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Brockhoff, Dimo [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Derbel, Bilel [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]

Conference title :

GECCO (Companion), workshop on Black-Box Optimization Benchmarking (BBOB'2013)

City :

Amsterdam

Country :

Pays-Bas

Start date of the conference :

2013-07-06

Publication date :

2013-07-06

HAL domain(s) :

Informatique [cs]/Réseau de neurones [cs.NE]

English abstract : [en]

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 ...
Show more >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.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Files

https://hal.inria.fr/hal-00825831/document
Open access
Access the document

https://hal.inria.fr/hal-00825831/document
Open access
Access the document

document
Open access
Access the document

w0312-tranPS-FINAL.pdf
Open access
Access the document

document
Open access
Access the document

w0312-tranPS-FINAL.pdf
Open access
Access the document

Multiobjectivization with NSGA-II on the ... BibTeX CSV Excel RIS

Files

Multiobjectivization with NSGA-II on the ...

BibTeX

CSV

Excel

RIS