paper-with-me

Papers

Different evolutionary paths to complexity for small and large populations of digital organisms

2016-04-21

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, this does not automatically imply that strong selection enhances the chance for the emergence of novel traits, that is, the origination of complexity. Population size is one parameter that alters the relative importance of adaptive and non-adaptive processes: as population size decreases, selection weakens and genetic drift grows in importance. Because of this relationship, many theories invoke a role for population size in the evolution of complexity. Such theories are difficult to test empirically because of the time required for the evolution of complexity in biological populations. Here, we used digital experimental evolution to test whether large or small asexual populations tend to evolve greater complexity. We find that both small and large---but not intermediate-sized---populations are favored to evolve larger genomes, which provides the opportunity for subsequent increases in phenotypic complexity. However, small and large populations followed different evolutionary paths towards these novel traits. Small populations evolved larger genomes by fixing slightly deleterious insertions, while large populations fixed rare beneficial insertions that increased genome size. These results demonstrate that genetic drift can lead to the evolution of complexity in small populations and that purifying selection is not powerful enough to prevent the evolution of complexity in large populations.

📄 PDF Abstract BibTeX arXiv:1604.06299

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Scaling properties of evolutionary paths in a biophysical model of protein adaptation

2015-03-13

The enormous size and complexity of genotypic sequence space frequently requires consideration of coarse-grained sequences in empirical models. We develop scaling relations to quantify the effect of this coarse-graining …

Evolutionary paths under catastrophes

2021-11-15 · Rinaldo B. Schinazi

We introduce a model to study the impact of catastrophes on evolutionary paths. If we do not allow catastrophes the number of changes in the maximum fitness of a population grows logarithmically with respect to time. All…

Introducing Elitist Black-Box Models: When Does Elitist Selection Weaken the Performance of Evolutionary Algorithms?

2015-08-27 · Carola Doerr, Johannes Lengler

Black-box complexity theory provides lower bounds for the runtime of black-box optimizers like evolutionary algorithms and serves as an inspiration for the design of new genetic algorithms. Several black-box models cover…

Evolutionary Algorithms

Analysis of Evolutionary Diversity Optimisation for the Maximum Matching Problem

2024-04-17 · Jonathan Gadea Harder, Aneta Neumann, Frank Neumann

This paper explores the enhancement of solution diversity in evolutionary algorithms (EAs) for the maximum matching problem, concentrating on complete bipartite graphs and paths. We adopt binary string encoding for match…

DiversityEvolutionary Algorithms

Mutational paths with sequence-based models of proteins: from sampling to mean-field characterisation

2022-04-22 · Eugenio Mauri, Simona Cocco, Rémi Monasson

Identifying and characterizing mutational paths is an important issue in evolutionary biology and in bioengineering. We here introduce a generic description of mutational paths in terms of the goodness of sequences and o…