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

189 citations · 350 across the 10 of their papers we have counts for

collaborators

10 papers

cs.NE200820 cited

The Connectivity of NK Landscapes' Basins: A Network Analysis

Sébastien Verel, Gabriela Ochoa, Marco Tomassini

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…

cs.NE2008189 cited

A Study of NK Landscapes' Basins and Local Optima Networks

Gabriela Ochoa, Marco Tomassini, Sébastien Verel +1

We propose a network characterization of combinatorial fitness landscapes by adapting the notion of inherent networks proposed for energy surfaces (Doye, 2002). We use the well-kno…

cs.AI200822 cited

Anisotropic selection in cellular genetic algorithms

David Simoncini, Sébastien Verel, Philippe Collard +1

In this paper we introduce a new selection scheme in cellular genetic algorithms (cGAs). Anisotropic Selection (AS) promotes diversity and allows accurate control of the selective…

cs.AI2007

Measuring the Evolvability Landscape to study Neutrality

Sébastien Verel, Philippe Collard, Manuel Clergue

This theoretical work defines the measure of autocorrelation of evolvability in the context of neutral fitness landscape. This measure has been studied on the classical MAX-SAT pro…

cs.AI200721 cited

Local search heuristics: Fitness Cloud versus Fitness Landscape

Philippe Collard, Sébastien Verel, Manuel Clergue

This paper introduces the concept of fitness cloud as an alternative way to visualize and analyze search spaces than given by the geographic notion of fitness landscape. It is argu…

cs.AI200730 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.…