Sciweavers

15 search results - page 1 / 3
» Saddles and Barrier in Landscapes of Generalized Search Oper...
Sort
View
FOGA
2007
13 years 6 months ago
Saddles and Barrier in Landscapes of Generalized Search Operators
Barrier trees are a convenient way of representing the structure of complex combinatorial landscapes over graphs. Here we generalize the concept of barrier trees to landscapes de...
Christoph Flamm, Ivo L. Hofacker, Bärbel M. R...
CORR
2006
Springer
125views Education» more  CORR 2006»
13 years 5 months ago
Barriers and local minima in energy landscapes of stochastic local search
: A local search algorithm operating on an instance of a Boolean constraint satisfaction problem (in particular, k-SAT) can be viewed as a stochastic process traversing successive ...
Petteri Kaski
GECCO
2005
Springer
109views Optimization» more  GECCO 2005»
13 years 11 months ago
Information landscapes and the analysis of search algorithms
In [15] we introduced the information landscape as a new concept of a landscape. We showed that for a landscape of a small size, information landscape theory can be used to predic...
Yossi Borenstein, Riccardo Poli
GECCO
2006
Springer
135views Optimization» more  GECCO 2006»
13 years 9 months ago
A simple line search operator for ridged landscapes
This paper describes a new simple operator for Evolutionary Algorithms (EA) to climb ridged landscapes. Categories and Subject Descriptors: I.2.8 [Computing Methodologies]: Proble...
Andrea Soltoggio
CEC
2003
IEEE
13 years 10 months ago
Where are bottlenecks in NK fitness landscapes?
Abstract- Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we intr...
Sébastien Vérel, Philippe Collard, M...