Clustering of Local Optima in Combinatorial Fitness Landscapes

Abstract : 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.
Type de document :
Communication dans un congrès
Learning and Intelligent OptimizatioN Conference (LION 5), Jan 2011, Rome, Italy. Springer, 6683/2011, pp.454--457, 2011, <10.1007/978-3-642-25566-3_35>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00550355
Contributeur : Sébastien Verel <>
Soumis le : jeudi 19 juillet 2012 - 09:33:31
Dernière modification le : samedi 16 janvier 2016 - 01:10:25
Document(s) archivé(s) le : mardi 13 décembre 2016 - 17:43:03

Fichiers

lion2011.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Gabriela Ochoa, Sébastien Verel, Fabio Daolio, Marco Tomassini. Clustering of Local Optima in Combinatorial Fitness Landscapes. Learning and Intelligent OptimizatioN Conference (LION 5), Jan 2011, Rome, Italy. Springer, 6683/2011, pp.454--457, 2011, <10.1007/978-3-642-25566-3_35>. <hal-00550355>

Partager

Métriques

Consultations de
la notice

269

Téléchargements du document

99