Fixation probability and fixation time in structured populations

09/27/2018
by   Josef Tkadlec, et al.
0

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. But these `amplifiers of natural selection' typically increase fixation time. Here we study population structures that achieve a tradeoff between fixation probability and time. First, we show that no amplifiers can have a significantly lower fixation time than the well-mixed population. Then we design population structures that substantially augment the fixation probability with just a minor increase in fixation time. Finally, we show that those structures enable higher effective rate of evolution than the well-mixed population provided that the rate of generating advantageous mutants is relatively low. Our work sheds light on how population structure affects the rate of evolution. Moreover, our structures could be useful for lab-based, medical or industrial applications of evolutionary optimization.

READ FULL TEXT
research
11/16/2017

On evolutionary selection of blackjack strategies

We apply the approach of evolutionary programming to the problem of opti...
research
04/23/2015

First Steps Towards a Runtime Comparison of Natural and Artificial Evolution

Evolutionary algorithms (EAs) form a popular optimisation paradigm inspi...
research
02/12/2019

Effects of empathy on the evolution of fairness in group-structured populations

The ultimatum game has been a prominent paradigm in studying the evoluti...
research
07/08/2021

Inadmissibility Results for the Selected Hazard Rates

Let us consider k  (≥ 2) independent populations Π_1, …,Π_k, where Π_i f...
research
01/12/2021

An Evolutionary Game Model for Understanding Fraud in Consumption Taxes

This paper presents a computational evolutionary game model to study and...
research
12/31/2022

Combating harmful Internet use with peer assessment and differential evolution

Harmful Internet use (HIU) is a term coined for the unintended use of th...
research
04/16/2021

An exploration of asocial and social learning in the evolution of variable-length structures

We wish to explore the contribution that asocial and social learning mig...

Please sign up or login with your details

Forgot password? Click here to reset