Clustering of Local Optima in Combinatorial Fitness Landscapes

Détails

ID Serval
serval:BIB_B136F7D43A00
Type
Actes de conférence (partie): contribution originale à la littérature scientifique, publiée à l'occasion de conférences scientifiques, dans un ouvrage de compte-rendu (proceedings), ou dans l'édition spéciale d'un journal reconnu (conference proceedings).
Collection
Publications
Institution
Titre
Clustering of Local Optima in Combinatorial Fitness Landscapes
Titre de la conférence
LNCS Learning and Intelligent OptimizatioN Conference (LION 5)
Auteur⸱e⸱s
Ochoa G., Verel S., Daolio F., Tomassini M.
Editeur
Springer
Adresse
Rome Italy
Statut éditorial
Publié
Date de publication
02/2011
Peer-reviewed
Oui
Editeur⸱rice scientifique
Coello Coello C.A.
Volume
6683
Pages
454-458
Notes
Ochoa:2011ys
Résumé
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.
Création de la notice
04/05/2011 16:06
Dernière modification de la notice
21/08/2019 6:13
Données d'usage