Computer Science – Neural and Evolutionary Computing
Scientific paper
2008-10-20
Computer Science
Neural and Evolutionary Computing
Artificial Life XI, Winchester : France (2008)
Scientific paper
We propose a network characterization of combinatorial fitness landscapes by adapting the notion of inherent networks proposed for energy surfaces. We use the well-known family of NK landscapes as an example. In our case the inherent network is the graph where the vertices represent the local maxima in the landscape, and the edges account for the transition probabilities between their corresponding basins of attraction. We exhaustively extracted such networks on representative small NK landscape instances, and performed a statistical characterization of their properties. We found that most of these network properties can be related to the search difficulty on the underlying NK landscapes with varying values of K.
Ochoa Gabriela
Tomassini Marco
Verel Sébastien
No associations
LandOfFree
The Connectivity of NK Landscapes' Basins: A Network Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Connectivity of NK Landscapes' Basins: A Network Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Connectivity of NK Landscapes' Basins: A Network Analysis will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-265354