14,040 research outputs found
Model of human collective decision-making in complex environments
A continuous-time Markov process is proposed to analyze how a group of humans
solves a complex task, consisting in the search of the optimal set of decisions
on a fitness landscape. Individuals change their opinions driven by two
different forces: (i) the self-interest, which pushes them to increase their
own fitness values, and (ii) the social interactions, which push individuals to
reduce the diversity of their opinions in order to reach consensus. Results
show that the performance of the group is strongly affected by the strength of
social interactions and by the level of knowledge of the individuals.
Increasing the strength of social interactions improves the performance of the
team. However, too strong social interactions slow down the search of the
optimal solution and worsen the performance of the group. In particular, we
find that the threshold value of the social interaction strength, which leads
to the emergence of a superior intelligence of the group, is just the critical
threshold at which the consensus among the members sets in. We also prove that
a moderate level of knowledge is already enough to guarantee high performance
of the group in making decisions.Comment: 12 pages, 8 figues in European Physical Journal B, 201
Effective Fitness Landscapes for Evolutionary Systems
In evolution theory the concept of a fitness landscape has played an
important role, evolution itself being portrayed as a hill-climbing process on
a rugged landscape. In this article it is shown that in general, in the
presence of other genetic operators such as mutation and recombination,
hill-climbing is the exception rather than the rule. This descrepency can be
traced to the different ways that the concept of fitness appears --- as a
measure of the number of fit offspring, or as a measure of the probability to
reach reproductive age. Effective fitness models the former not the latter and
gives an intuitive way to understand population dynamics as flows on an
effective fitness landscape when genetic operators other than selection play an
important role. The efficacy of the concept is shown using several simple
analytic examples and also some more complicated cases illustrated by
simulations.Comment: 11 pages, 8 postscript figure
The Self-Organization of Interaction Networks for Nature-Inspired Optimization
Over the last decade, significant progress has been made in understanding
complex biological systems, however there have been few attempts at
incorporating this knowledge into nature inspired optimization algorithms. In
this paper, we present a first attempt at incorporating some of the basic
structural properties of complex biological systems which are believed to be
necessary preconditions for system qualities such as robustness. In particular,
we focus on two important conditions missing in Evolutionary Algorithm
populations; a self-organized definition of locality and interaction epistasis.
We demonstrate that these two features, when combined, provide algorithm
behaviors not observed in the canonical Evolutionary Algorithm or in
Evolutionary Algorithms with structured populations such as the Cellular
Genetic Algorithm. The most noticeable change in algorithm behavior is an
unprecedented capacity for sustainable coexistence of genetically distinct
individuals within a single population. This capacity for sustained genetic
diversity is not imposed on the population but instead emerges as a natural
consequence of the dynamics of the system
The Self-Organization of Interaction Networks for Nature-Inspired Optimization
Over the last decade, significant progress has been made in understanding complex biological systems, however there have been few attempts at incorporating this knowledge into nature inspired optimization algorithms. In this paper, we present a first attempt at incorporating some of the basic structural properties of complex biological systems which are believed to be necessary preconditions for system qualities such as robustness. In particular, we focus on two important conditions missing in Evolutionary Algorithm populations; a self-organized definition of locality and interaction epistasis. We demonstrate that these two features, when combined, provide algorithm behaviors not observed in the canonical Evolutionary Algorithm or in Evolutionary Algorithms with structured populations such as the Cellular Genetic Algorithm. The most noticeable change in algorithm behavior is an unprecedented capacity for sustainable coexistence of genetically distinct individuals within a single population. This capacity for sustained genetic diversity is not imposed on the population but instead emerges as a natural consequence of the dynamics of the system
Extremal Optimization of Graph Partitioning at the Percolation Threshold
The benefits of a recently proposed method to approximate hard optimization
problems are demonstrated on the graph partitioning problem. The performance of
this new method, called Extremal Optimization, is compared to Simulated
Annealing in extensive numerical simulations. While generally a complex
(NP-hard) problem, the optimization of the graph partitions is particularly
difficult for sparse graphs with average connectivities near the percolation
threshold. At this threshold, the relative error of Simulated Annealing for
large graphs is found to diverge relative to Extremal Optimization at equalized
runtime. On the other hand, Extremal Optimization, based on the extremal
dynamics of self-organized critical systems, reproduces known results about
optimal partitions at this critical point quite well.Comment: 7 pages, RevTex, 9 ps-figures included, as to appear in Journal of
Physics
Universality classes of interaction structures for NK fitness landscapes
Kauffman's NK-model is a paradigmatic example of a class of stochastic models
of genotypic fitness landscapes that aim to capture generic features of
epistatic interactions in multilocus systems. Genotypes are represented as
sequences of binary loci. The fitness assigned to a genotype is a sum of
contributions, each of which is a random function defined on a subset of loci. These subsets or neighborhoods determine the genetic interactions of
the model. Whereas earlier work on the NK model suggested that most of its
properties are robust with regard to the choice of neighborhoods, recent work
has revealed an important and sometimes counter-intuitive influence of the
interaction structure on the properties of NK fitness landscapes. Here we
review these developments and present new results concerning the number of
local fitness maxima and the statistics of selectively accessible (that is,
fitness-monotonic) mutational pathways. In particular, we develop a unified
framework for computing the exponential growth rate of the expected number of
local fitness maxima as a function of , and identify two different
universality classes of interaction structures that display different
asymptotics of this quantity for large . Moreover, we show that the
probability that the fitness landscape can be traversed along an accessible
path decreases exponentially in for a large class of interaction structures
that we characterize as locally bounded. Finally, we discuss the impact of the
NK interaction structures on the dynamics of evolution using adaptive walk
models.Comment: 61 pages, 9 figure
- …