Closed state model for understanding the dynamics of MOEAs

Monzón, Hugo; Aguirre, Hernan; Verel, Sébastien; Liefooghe, Arnaud; Derbel, Bilel; Tanaka, Kiyoshi

Document type :

Communication dans un congrès avec actes

Title :

Closed state model for understanding the dynamics of MOEAs

Author(s) :

Monzón, Hugo [Auteur]
Faculty of Engineering [Nagano]
Aguirre, Hernan [Auteur]
Faculty of Engineering [Nagano]
Verel, Sébastien [Auteur]
Laboratoire d'Informatique Signal et Image de la Côte d'Opale [LISIC]
Liefooghe, Arnaud [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Derbel, Bilel [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Tanaka, Kiyoshi [Auteur]
Faculty of Engineering [Nagano]

Scientific editor(s) :

Peter A. N. Bosman

Conference title :

Genetic and Evolutionary Computation Conference (GECCO 2017)

City :

Berlin

Country :

Allemagne

Start date of the conference :

2017-07-15

Book title :

GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference

Publisher :

Association for Computing Machinery (ACM)

Publication date :

2017-07-01

HAL domain(s) :

Informatique [cs]/Intelligence artificielle [cs.AI]

English abstract : [en]

This work proposes the use of simple closed state models to capture, analyze and compare the dynamics of multi- and many-objective evolutionary algorithms. Two- and three-state models representing the composition of the ...
Show more >This work proposes the use of simple closed state models to capture, analyze and compare the dynamics of multi- and many-objective evolutionary algorithms. Two- and three-state models representing the composition of the instantaneous population are described and learned for representatives of the major approaches to multi-objective optimization, i.e. dominance, extensions of dominance, decomposition, and indicator algorithms. The model parameters are trained from data obtained running the algorithms with various population sizes on enumerable MNK-landscapes with 3, 4, 5 and 6 objectives. We show ways to interpret and use the model parameter values in order to analyze the population dynamics according to selected features. For example, we are interested in knowing how parameter values change for a given population size with the increase of the number of objectives. We also show a graphical representation capturing in one graph how the parameters magnitude and sign relate to the connections between states.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.archives-ouvertes.fr/hal-01496329/document
Open access
Access the document

https://hal.archives-ouvertes.fr/hal-01496329/document
Open access
Access the document

https://hal.archives-ouvertes.fr/hal-01496329/document
Open access
Access the document

document
Open access
Access the document

monzon.gecco2017.pdf
Open access
Access the document

document
Open access
Access the document

monzon.gecco2017.pdf
Open access
Access the document

Closed state model for understanding the ... BibTeX CSV Excel RIS

Files

Closed state model for understanding the ...

BibTeX

CSV

Excel

RIS