189 citations · 702 across the 38 of their papers we have counts for
4 papers · 1 filter
NK landscapes difficulty and Negative Slope Coefficient: How Sampling Influences the Results
Leonardo Vanneschi, Sébastien Verel, Philippe Collard +1
Negative Slope Coefficient is an indicator of problem hardness that has been introduced in 2004 and that has returned promising results on a large set of problems. It is based on t…
Centric selection: a way to tune the exploration/exploitation trade-off
David Simoncini, Sébastien Verel, Philippe Collard +1
In this paper, we study the exploration / exploitation trade-off in cellular genetic algorithms. We define a new selection scheme, the centric selection, which is tunable and allow…
Local Optima Networks of NK Landscapes with Neutrality
Sébastien Verel, Gabriela Ochoa, Marco Tomassini
In previous work we have introduced a network-based model that abstracts many details of the underlying landscape and compresses the landscape information into a weighted, oriented…
Local Optima Networks of the Quadratic Assignment Problem
Fabio Daolio, Sébastien Verel, Gabriela Ochoa +1
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…