2011 | OriginalPaper | Buchkapitel
Clustering of Local Optima in Combinatorial Fitness Landscapes
verfasst von : Gabriela Ochoa, Sébastien Verel, Fabio Daolio, Marco Tomassini
Erschienen in: Learning and Intelligent Optimization
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.