790 research outputs found
Missouri Watershed Water Quality Initiative
Agricultural and Food Policy, Environmental Economics and Policy,
Set-based Multiobjective Fitness Landscapes: A Preliminary Study
Fitness landscape analysis aims to understand the geometry of a given
optimization problem in order to design more efficient search algorithms.
However, there is a very little knowledge on the landscape of multiobjective
problems. In this work, following a recent proposal by Zitzler et al. (2010),
we consider multiobjective optimization as a set problem. Then, we give a
general definition of set-based multiobjective fitness landscapes. An
experimental set-based fitness landscape analysis is conducted on the
multiobjective NK-landscapes with objective correlation. The aim is to adapt
and to enhance the comprehensive design of set-based multiobjective search
approaches, motivated by an a priori analysis of the corresponding set problem
properties
Measuring the Evolvability Landscape to study Neutrality
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 problem. This work highlight a new characteristic of
neutral fitness landscapes which allows to design new adapted metaheuristic
Scuba Search : when selection meets innovation
We proposed a new search heuristic using the scuba diving metaphor. This
approach is based on the concept of evolvability and tends to exploit
neutrality in fitness landscape. Despite the fact that natural evolution does
not directly select for evolvability, the basic idea behind the scuba search
heuristic is to explicitly push the evolvability to increase. The search
process switches between two phases: Conquest-of-the-Waters and
Invasion-of-the-Land. A comparative study of the new algorithm and standard
local search heuristics on the NKq-landscapes has shown advantage and limit of
the scuba search. To enlighten qualitative differences between neutral search
processes, the space is changed into a connected graph to visualize the
pathways that the search is likely to follow
Where are Bottlenecks in NK Fitness Landscapes?
Usually the offspring-parent fitness correlation is used to visualize and
analyze some caracteristics of fitness landscapes such as evolvability. In this
paper, we introduce a more general representation of this correlation, the
Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels
in landscape that cause local search process to slow down. For a local search
heuristic such as hill-climbing or simulated annealing, FC allows to visualize
bottleneck and neutrality of landscapes. To confirm the relevance of the FC
representation we show where the bottlenecks are in the well-know NK fitness
landscape and also how to use neutrality information from the FC to combine
some neutral operator with local search heuristic
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 (Doye,
2002). We use the well-known family of landscapes as an example. In our
case the inherent network is the graph where the vertices are all the local
maxima and edges mean basin adjacency between two maxima. We exhaustively
extract such networks on representative small NK landscape instances, and show
that they are 'small-worlds'. However, the maxima graphs are not random, since
their clustering coefficients are much larger than those of corresponding
random graphs. Furthermore, the degree distributions are close to exponential
instead of Poissonian. We also describe the nature of the basins of attraction
and their relationship with the local maxima network.Comment: best paper nominatio
Wither the Creative City? Art, Cities, and Justice
Maloney Library lecture series, Behind the Bookhttps://ir.lawnet.fordham.edu/behindthebookposters/1004/thumbnail.jp
- …