English
Related papers

Related papers: Seed Selection in the Heterogeneous Moran Process

200 papers

The Moran model with recombination is considered, which describes the evolution of the genetic composition of a population under recombination and resampling. There are $n$ sites (or loci), a finite number of letters (or alleles) at every…

Probability · Mathematics 2018-11-01 Mareike Esser , Sebastian Probst , Ellen Baake

We study a sequential resource allocation problem motivated by adaptive network recruitment, in which a limited budget of identical resources must be allocated over multiple rounds to individuals with stochastic referral capacity.…

Artificial Intelligence · Computer Science 2026-05-13 Yuqi Pan , Davin Choo , Haichuan Wang , Milind Tambe , Alastair van Heerden , Cheryl Johnson

We introduce a Cannings model with directional selection via a paintbox construction and establish a strong duality with the line counting process of a new \emph{Cannings ancestral selection graph} in discrete time. This duality also yields…

Maintaining genetic diversity as a means to avoid premature convergence is critical in Genetic Programming. Several approaches have been proposed to achieve this, with some focusing on the mating phase from coupling dissimilar solutions to…

Neural and Evolutionary Computing · Computer Science 2023-03-31 José Maria Simões , Nuno Lourenço , Penousal Machado

How long does it take for an initially advantageous mutant to establish itself in a resident population, and what does the population composition look like then? We approach these questions in the framework of the so called Bare Bones…

Probability · Mathematics 2020-08-10 J. Baker , P. Chigansky , P. Jagers , F. Klebaner

Evolutionary models for populations of constant size are frequently studied using the Moran model, the Wright-Fisher model, or their diffusion limits. When evolution is neutral, a random genealogy given through Kingman's coalescent is used…

Populations and Evolution · Quantitative Biology 2012-07-31 Peter Pfaffelhuber , Benedikt Vogt

A population of heterogenous agents compeeting through a minority rule is investigated. Agents which frequently loose are selected for evolution by changing their strategies. The stationary composition of the population resulting for this…

Disordered Systems and Neural Networks · Physics 2009-10-31 Alexei Vazquez

Subset selection, which aims to select a subset from a ground set to maximize some objective function, arises in various applications such as influence maximization and sensor placement. In real-world scenarios, however, one often needs to…

Neural and Evolutionary Computing · Computer Science 2022-05-10 Chao Bian , Yawen Zhou , Chao Qian

Several mating restriction techniques have been implemented in Evolutionary Algorithms to promote diversity. From similarity-based selection to niche preservation, the general goal is to avoid premature convergence by not having fitness…

Neural and Evolutionary Computing · Computer Science 2025-04-09 José Maria Simões , Nuno Lourenço , Penousal Machado

Evolutionary game theory is a mathematical approach to studying how social behaviors evolve. In many recent works, evolutionary competition between strategies is modeled as a stochastic process in a finite population. In this context, two…

Populations and Evolution · Quantitative Biology 2017-08-16 Christine Sample , Benjamin Allen

This paper investigates the optimal harvesting strategy for a single species living in random environments whose growth is given by a regime-switching diffusion. Harvesting acts as a (stochastic) control on the size of the population. The…

Optimization and Control · Mathematics 2016-08-02 Qingshuo Song , Richard Stockbridge , Chao Zhu

Plant domestication involved a process of selection through human agency of a series of traits collectively termed the domestication syndrome. Current debate concerns the pace at which domesticated plants emerged from cultivated wild…

Populations and Evolution · Quantitative Biology 2014-03-06 Robin G. Allaby , Dorian Q. Fuller , James L. Kitchen

The rate of biological evolution depends on the fixation probability and on the fixation time of new mutants. Intensive research has focused on identifying population structures that augment the fixation probability of advantageous mutants.…

Populations and Evolution · Quantitative Biology 2019-03-11 Josef Tkadlec , Andreas Pavlogiannis , Krishnendu Chatterjee , Martin A. Nowak

The environment in which a population evolves can have a crucial impact on selection. We study evolutionary dynamics in finite populations of fixed size in a changing environment. The population dynamics are driven by birth and death…

Populations and Evolution · Quantitative Biology 2014-09-01 Peter Ashcroft , Philipp M Altrock , Tobias Galla

We suggest a simple deterministic approximation for the growth of the favoured-allele frequency during a selective sweep. Using this approximation we introduce an accurate model for genetic hitch-hiking. Only when Ns < 10 (N is the…

Populations and Evolution · Quantitative Biology 2025-10-01 A. Eriksson , P. Fernstrom , B. Mehlig , S. Sagitov

Strategies aimed at reducing the negative effects of long-term uncertainty and risk are common in biology, game theory, and finance, even if they entail a cost in terms of mean benefit. Here, we focus on the single mutant's invasion of a…

Populations and Evolution · Quantitative Biology 2024-09-25 Rubén Calvo Ibáñez , Miguel Ángel Muñoz , Tobias Galla

The aim of this paper is to study the large population limit of a binary branching particle system with Moran type interactions: we introduce a new model where particles evolve, reproduce and die independently and, with a probability that…

Probability · Mathematics 2024-04-12 Alexander M. G. Cox , Emma Horton , Denis Villemonais

We consider a biological population in which a beneficial mutation is undergoing a selective sweep when a second beneficial mutation arises at a linked locus and we investigate the probability that both mutations will eventually fix in the…

Probability · Mathematics 2008-12-02 Feng Yu , Alison Etheridge , Charles Cuthbertson

Stem cells have the potential to produce lineages of non-stem cell populations (differentiated cells) via a ubiquitous hierarchal division scheme. Differentiation of a stem cell into (partially) differentiated cells can happen either…

Cell Behavior · Quantitative Biology 2014-11-07 Kamran Kaveh , Mohammad Kohandel , Siv Sivaloganathan

We analyze the optimal harvesting problem for an ecosystem of species that experience environmental stochasticity. Our work generalizes the current literature significantly by taking into account non-linear interactions between species,…

Probability · Mathematics 2019-08-28 Alexandru Hening , Ky Quan Tran , Tien Trong Phan , George Yin