Related papers: Maximum principle and mutation thresholds for four…
For every mutation rate $p \in (0, 1)$, and for all $\varepsilon > 0$, there is a fitness function $f : \{0,1\}^n \to \mathbb{R}$ with a unique maximum for which the optimal mutation rate for the $(1+1)$ evolutionary algorithm on $f$ is in…
We propose a variation of the GMS model of evolution of species. In this version, as in the GMS model, at each birth, the new species in the system is labeled with a random fitness mark, but in our variation, to each extinction event is…
Motivated by present activities in (statistical) physics directed towards biological evolution, we review the interplay of three evolutionary forces: mutation, selection, and genetic drift. The review addresses itself to physicists and…
This is an introductory review of deterministic mutation-selection models for asexual populations (i.e., quasispecies theory) and related topics. First, the basic concepts of fitness, mutations, and sequence space are introduced. Different…
The mutation and selection of regulatory DNA sequences is presented as an ideal model system of molecular evolution where genotype, phenotype, and fitness can be explicitly and independently characterized. In this theoretical study, we…
Threshold theorems for fault-tolerant quantum computing assume that errors are of certain types. But how would one detect whether errors of the "wrong" type occur in one's experiment, especially if one does not even know what type of error…
The influence of time-dependent fitnesses on the infinite population dynamics of simple genetic algorithms (without crossover) is analyzed. Based on general arguments, a schematic phase diagram is constructed that allows one to characterize…
Models for viral populations with high replication error rates (such as RNA viruses) rely on the quasispecies concept, in which mutational pressure beyond the so-called "Error Threshold" leads to a loss of essential genetic information and…
We consider the evolution of populations under the joint action of mutation and differential reproduction, or selection. The population is modelled as a finite-type Markov branching process in continuous time, and the associated…
We consider evolution of a large population, where fitness of each organism is defined by many phenotypical traits. These traits result from expression of many genes. We propose a new model of gene regulation, where gene expression is…
We consider the quasispecies description of a population evolving in both the "master sequence" landscape (where a single sequence is evolutionarily preferred over all others) and the REM landscape (where the fitness of different sequences…
We investigate the evolutionary dynamics of a finite population of sequences adapting to NK fitness landscapes. We find that, unlike in the case of an infinite population, the average fitness in a finite population is maximized at a small…
An analysis of the Kimura 3ST model of DNA sequence evolution is given on the basis of its continuous Lie symmetries. The rate matrix commutes with a U(1)xU(1)xU(1) phase subgroup of the group GL(4) of 4x4x4 invertible complex matrices…
We study the evolution of mutation rates for an asexual population living on a static fitness landscape, consisting of multiple peaks forming an evolutionary staircase. The optimal mutation rate is found by maximizing the diffusion towards…
The emergence of a predominant phenotype within a cell population is often triggered by a rare accumulation of DNA mutations in a single cell. For example, tumors may be initiated by a single cell in which multiple mutations cooperate to…
In the area of evolutionary computation the calculation of diverse sets of high-quality solutions to a given optimization problem has gained momentum in recent years under the term evolutionary diversity optimization. Theoretical insights…
This paper focuses on the maximum speed at which biological evolution can occur. I derive inequalities that limit the rate of evolutionary processes driven by natural selection, mutations, or genetic drift. These \emph{rate limits} link the…
We propose a new definition for the error threshold of a population evolving through mutation and selection. We compute the correction term due to the finiteness of the population by estimating the lifetime of master sequences. Our…
In cancer research, the role of the extracellular matrix (ECM) and its associated matrix-degrading enzyme (MDE) has been a significant area of focus. This study presents a numerical algorithm designed to simulate a previously established…
While evolutionary algorithms are known to be very successful for a broad range of applications, the algorithm designer is often left with many algorithmic choices, for example, the size of the population, the mutation rates, and the…