Results 1  10
of
59
Combinatorial Landscapes
 SIAM REVIEW
, 2002
"... Fitness landscapes have proven to be a valuable concept in evolutionary biology, combinatorial optimization, and the physics of disordered systems. A fitness landscape is a mapping from a configuration space into the real numbers. The configuration space is equipped with some notion of adjacency, ne ..."
Abstract

Cited by 34 (2 self)
 Add to MetaCart
Fitness landscapes have proven to be a valuable concept in evolutionary biology, combinatorial optimization, and the physics of disordered systems. A fitness landscape is a mapping from a configuration space into the real numbers. The configuration space is equipped with some notion of adjacency, nearness, distance or accessibility. Landscape theory has emerged as an attempt to devise suitable mathematical structures for describing the "static" properties of landscapes as well as their influence on the dynamics of adaptation. In this review we focus on the connections of landscape theory with algebraic combinatorics and random graph theory, where exact results are available.
Genetic Drift in Genetic Algorithm Selection Schemes
, 1999
"... A method for calculating genetic drift in terms of changing population fitness variance is presented. The method allows for an easy comparison of different selection schemes and exact analytical results are derived for traditional generational selection, steadystate selection with varying generatio ..."
Abstract

Cited by 22 (8 self)
 Add to MetaCart
A method for calculating genetic drift in terms of changing population fitness variance is presented. The method allows for an easy comparison of different selection schemes and exact analytical results are derived for traditional generational selection, steadystate selection with varying generation gap, a simple model of Eshelman's CHC algorithm, and ( + ) evolution strategies. The effects of changing genetic drift on the convergence of a GA are demonstrated empirically. Keywords Genetic Drift, Selection Operator, Genetic Algorithm, Evolution Strategy I. Introduction Genetic drift is a term borrowed from population genetics where it is used to explain changes in gene frequency through random sampling of the population. It is a phenomenon observed in genetic algorithms (GA) due to the stochastic nature of the selection operator, and is one of the mechanisms by which the population converges to a single member. Analysis of genetic drift is often performed by calculating the Markov ...
Random partitions approximating the coalescence of lineages during a selective sweep
, 2005
"... ..."
Ancestral inference on gene trees under selection
, 2004
"... The extent to which natural selection shapes diversity within populations is a key question for population genetics. Thus, there is considerable interest in quantifying the strength of selection. A full likelihood approach for inference about selection at a single site within an otherwise neutral fu ..."
Abstract

Cited by 13 (0 self)
 Add to MetaCart
The extent to which natural selection shapes diversity within populations is a key question for population genetics. Thus, there is considerable interest in quantifying the strength of selection. A full likelihood approach for inference about selection at a single site within an otherwise neutral fully linked sequence of sites is described here. A coalescent model of evolution is used to model the ancestry of a sample of DNA sequences which have the selected site segregating. The mutation model, for the selected and neutral sites, is the infinitely manysites model where there is no back or parallel mutation at sites. A unique perfect phylogeny, a gene tree, can be constructed from the configuration of mutations on the sample sequences under this model of mutation. The approach is general and can be used for any biallelic selection scheme. Selection is incorporated through modelling the frequency of the selected and neutral allelic classes stochastically back in time, then using a subdivided population model considering the population frequencies through time as variable population sizes. An importance sampling algorithm is then used to explore over coalescent tree space consistent with the data. The method is applied to a simulated data set and the gene tree presented in Verrelli et al. (2002).
A coalescent model for the effect of advantageous mutations on the genealogy of a population
, 2008
"... ..."
Exchangeable partitions derived from Markovian coalescents
 Adv. Appl. Probab
, 2006
"... Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. Möhle described the recursion which determines the generalization of the Ewens sampling formula when the ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
Kingman derived the Ewens sampling formula for random partitions from the genealogy model defined by a Poisson process of mutations along lines of descent governed by a simple coalescent process. Möhle described the recursion which determines the generalization of the Ewens sampling formula when the lines of descent are governed by a coalescent with multiple collisions. In [7] authors exploit an analogy with the theory of regenerative composition and partition structures, and provide various characterizations of the associated exchangeable random partitions. This paper gives parallel results for the further generalized model with lines of descent following a coalescent with simultaneous multiple collisions. 1
A waiting time problem arising from the study of multistage carcinogenesis
"... We consider the population genetics problem: how long does it take before some member of the population has m specified mutations? The case m = 2 is relevant to onset of cancer due to the inactivation of both copies of a tumor suppressor gene. Models for larger m are needed for colon cancer and othe ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
We consider the population genetics problem: how long does it take before some member of the population has m specified mutations? The case m = 2 is relevant to onset of cancer due to the inactivation of both copies of a tumor suppressor gene. Models for larger m are needed for colon cancer and other diseases where a sequence of mutations leads to cells with uncontrolled growth. 1. Introduction. It
A new model for evolution in a spatial continuum
"... o b a b i l i t y Vol. 15 (2010), Paper no. 7, pages 162–216. Journal URL ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
o b a b i l i t y Vol. 15 (2010), Paper no. 7, pages 162–216. Journal URL
B.: Evolutionary dynamics on smallworld networks
 International Journal of Computational and Mathematical Sciences
, 2008
"... Abstract—We study how the outcome of evolutionary dynamics on graphs depends on a randomness on the graph structure. We gradually change the underlying graph from completely regular (e.g. a square lattice) to completely random. We find that the fixation probability increases as the randomness increa ..."
Abstract

Cited by 8 (0 self)
 Add to MetaCart
Abstract—We study how the outcome of evolutionary dynamics on graphs depends on a randomness on the graph structure. We gradually change the underlying graph from completely regular (e.g. a square lattice) to completely random. We find that the fixation probability increases as the randomness increases; nevertheless, the increase is not significant and thus the fixation probability could be estimated by the known formulas for underlying regular graphs. Keywords—evolutionary dynamics, smallworld networks. I.
Modeling Genetic Algorithms with Interacting Particle Systems
 In Theoretical Aspects of Evolutionary Computing
, 2001
"... We present in this work a natural Interacting Particle System (IPS) approach for modeling and studying the asymptotic behavior of Genetic Algorithms (GAs). In this model, a population is seen as a distribution (or measure) on the search space, and the Genetic Algorithm as a measure valued dynamical ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
We present in this work a natural Interacting Particle System (IPS) approach for modeling and studying the asymptotic behavior of Genetic Algorithms (GAs). In this model, a population is seen as a distribution (or measure) on the search space, and the Genetic Algorithm as a measure valued dynamical system. This model allows one to apply recent convergence results from the IPS literature for studying the convergence of genetic algorithms when the size of the population tends to infinity. We first review a number of approaches to Genetic Algorithms modeling and related convergence results. We then describe a general and abstract discrete time Interacting Particle System model for GAs, an we propose a brief review of some recent asymptotic results about the convergence of the NIPS approximating model (of finite Nsizedpopulation GAs) towards the IPS model (of infinite population GAs), including law of large number theorems, IL p mean and exponential bounds as well as large deviations...