Related papers: Satisfiability and Evolution
Boolean satisfiability problem has applications in various fields. An efficient algorithm to solve satisfiability problem can be used to solve many other problems efficiently. The input of satisfiability problem is a finite set of clauses.…
Evolution and learning are two of the fundamental mechanisms by which life adapts in order to survive and to transcend limitations. These biological phenomena inspired successful computational methods such as evolutionary algorithms and…
Natural selection explains how life has evolved over millions of years from more primitive forms. The speed at which this happens, however, has sometimes defied formal explanations when based on random (uniformly distributed) mutations.…
The theory of evolvability, introduced by Valiant (2009), formalizes evolution as a constrained learning algorithm operating without labeled examples or structural knowledge. While theoretical work has established the evolvability of…
Computer experiments that mirror the evolutionary dynamics of sexual and asexual organisms as they occur in nature, tested features proposed to explain the evolution of sexual recombination. Results show that this evolution is better…
We study the population genetics of Evolution in the important special case of weak selection, in which all fitness values are assumed to be close to one another. We show that in this regime natural selection is tantamount to the…
In sexual population, recombination reshuffles genetic variation and produces novel combinations of existing alleles, while selection amplifies the fittest genotypes in the population. If recombination is more rapid than selection,…
A major aim of evolutionary biology is to explain the respective roles of adaptive versus non-adaptive changes in the evolution of complexity. While selection is certainly responsible for the spread and maintenance of complex phenotypes,…
Homologous recombination is an important operator in the evolution of biological organisms. However, there is still no clear, generally accepted understanding of why it exists and under what circumstances it is useful. In this paper we…
The inheritance of characteristics induced by the environment has often been opposed to the theory of evolution by natural selection. Yet, while evolution by natural selection requires new heritable traits to be produced and transmitted, it…
Evolution has fascinated quantitative and physical scientists for decades: how can the random process of mutation, recombination, and duplication of genetic information generate the diversity of life? What determines the rate of evolution?…
The long-term growth rate of populations in varying environments quantifies the evolutionary value of processing the information that biological individuals inherit from their ancestors and acquire from their environment. Previous models…
Reproductive success and survival are influenced by wealth in human populations. Wealth is transmitted to offsprings and strategies of transmission vary over time and among populations, the main variation being how equally wealth is…
Why sex evolved and it prevails in nature remains one of the great puzzles of evolution. Most biologists would explain that it promotes genetic variability, however this explanation suffers from several difficulties. What advantages might…
Molecular phenotypes are important links between genomic information and organismic functions, fitness, and evolution. Complex phenotypes, which are also called quantitative traits, often depend on multiple genomic loci. Their evolution…
We study the probabilities of evolution based on random mutations and natural selection. We conclude that evolution to multicellular eukaryots, or even prokaryots, is unlikely to be the result of only random mutations. Complex organisms…
Intragenomic recombination (crossover) is a very important evolutionary mechanism. The crossover events are not evenly distributed along the natural chromosomes. Monte Carlo simulations revealed that frequency of recombinations decides…
A new approach to understanding evolution [Val09], namely viewing it through the lens of computation, has already started yielding new insights, e.g., natural selection under sexual reproduction can be interpreted as the Multiplicative…
This work presents a population genetic model of evolution, which includes haploid selection, mutation, recombination, and drift. The mutation-selection equilibrium can be expressed exactly in closed form for arbitrary fitness functions…
Evolution occurs in populations of reproducing individuals. In stochastic descriptions of evolutionary dynamics, such as the Moran process, individuals are chosen randomly for birth and for death. If the same type is chosen for both steps,…