Clustering of Local Optima in Combinatorial ...
Type de document :
Communication dans un congrès avec actes
Titre :
Clustering of Local Optima in Combinatorial Fitness Landscapes
Auteur(s) :
Ochoa, Gabriela [Auteur]
Verel, Sébastien [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Groupe SCOBI
Daolio, Fabio [Auteur]
Tomassini, Marco [Auteur]
Verel, Sébastien [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Groupe SCOBI
Daolio, Fabio [Auteur]
Tomassini, Marco [Auteur]
Titre de la manifestation scientifique :
Learning and Intelligent OptimizatioN Conference (LION 5)
Ville :
Rome
Pays :
Italie
Date de début de la manifestation scientifique :
2011-01-17
Titre de l’ouvrage :
LNCS
Éditeur :
Springer
Date de publication :
2011-02-15
Discipline(s) HAL :
Informatique [cs]/Intelligence artificielle [cs.AI]
Résumé en anglais : [en]
Using the recently proposed model of combinatorial landscapes: local optima networks, we study the distribution of local optima in two classes of instances of the quadratic assignment problem. Our results indicate that the ...
Lire la suite >Using the recently proposed model of combinatorial landscapes: local optima networks, we study the distribution of local optima in two classes of instances of the quadratic assignment problem. Our results indicate that the two problem instance classes give rise to very different configuration spaces. For the so-called real-like class, the optima networks possess a clear modular structure, while the networks belonging to the class of random uniform instances are less well partitionable into clusters. We briefly discuss the consequences of the findings for heuristically searching the corresponding problem spaces.Lire moins >
Lire la suite >Using the recently proposed model of combinatorial landscapes: local optima networks, we study the distribution of local optima in two classes of instances of the quadratic assignment problem. Our results indicate that the two problem instance classes give rise to very different configuration spaces. For the so-called real-like class, the optima networks possess a clear modular structure, while the networks belonging to the class of random uniform instances are less well partitionable into clusters. We briefly discuss the consequences of the findings for heuristically searching the corresponding problem spaces.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.archives-ouvertes.fr/hal-00550355/document
- Accès libre
- Accéder au document
- http://arxiv.org/pdf/1207.4632
- Accès libre
- Accéder au document
- https://hal.archives-ouvertes.fr/hal-00550355/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- lion2011.pdf
- Accès libre
- Accéder au document
- 1207.4632
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- lion2011.pdf
- Accès libre
- Accéder au document