Sciweavers

7 search results - page 1 / 2
» The Connectivity of NK Landscapes' Basins: A Network Analysi...
Sort
View
CORR
2008
Springer
86views Education» more  CORR 2008»
13 years 4 months ago
The Connectivity of NK Landscapes' Basins: A Network Analysis
We propose a network characterization of combinatorial
Sébastien Vérel, Gabriela Ochoa, Mar...
PPSN
2010
Springer
13 years 3 months ago
First-Improvement vs. Best-Improvement Local Optima Networks of NK Landscapes
Abstract. This paper extends a recently proposed model for combinatorial landscapes: Local Optima Networks (LON), to incorporate a first-improvement (greedyascent) hill-climbing a...
Gabriela Ochoa, Sébastien Vérel, Mar...
GECCO
2008
Springer
141views Optimization» more  GECCO 2008»
13 years 5 months ago
A study of NK landscapes' basins and local optima networks
We propose a network characterization of combinatorial fitness landscapes by adapting the notion of inherent networks proposed for energy surfaces [5]. We use the well-known fami...
Gabriela Ochoa, Marco Tomassini, Sébastien ...
CSC
2008
13 years 6 months ago
Eigenvalue Spectra Measurements of Complex Networks
Complex network models such as Kauffman's NK model have been shown to have interesting phase transitional properties as the connectivity is varied. Conventional network and g...
Kenneth A. Hawick
CEC
2010
IEEE
13 years 5 months ago
Local Optima Networks of the Quadratic Assignment Problem
Using a recently proposed model for combinatorial landscapes, Local Optima Networks (LON), we conduct a thorough analysis of two types of instances of the Quadratic Assignment Prob...
Fabio Daolio, Sébastien Vérel, Gabri...