activity
20062022
most citedA Study of NK Landscapes' Basins and Local Optima Networks

189 citations · 1.3k across the 38 of their papers we have counts for

collaborators
Showing cs.AIShow all

7 papers · 1 filter

cs.AI2012★ 25 cited

Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance

Francisco Chicano, Fabio Daolio, Gabriela Ochoa +3

Recent developments in fitness landscape analysis include the study of Local Optima Networks (LON) and applications of the Elementary Landscapes theory. This paper represents a fir…

cs.AI2012★ 30 cited

Local optima networks and the performance of iterated local search

Fabio Daolio, Sébastien Verel, Gabriela Ochoa +1

Local Optima Networks (LONs) have been recently proposed as an alternative model of combinatorial fitness landscapes. The model compresses the information given by the whole search…

cs.AI2011★ 1 cited

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…

cs.AI2011

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…

cs.AI2007★ 30 cited

Fitness landscape of the cellular automata majority problem: View from the Olympus

Sébastien Verel, Philippe Collard, Marco Tomassini +1

In this paper we study cellular automata (CAs) that perform the computational Majority task. This task is a good example of what the phenomenon of emergence in complex systems is.…

cs.AI2007

Ensemble Learning for Free with Evolutionary Algorithms ?

Christian Gagné, Michèle Sebag, Marc Schoenauer +1

Evolutionary Learning proceeds by evolving a population of classifiers, from which it generally returns (with some notable exceptions) the single best-of-run classifier as final re…