Natural Selection Fails to Optimize Mutation Rates for Long-Term Adaptation on Rugged Fitness Landscapes

The rate of mutation is central to evolution. Mutations are required for adaptation, yet most mutations with phenotypic effects are deleterious. As a consequence, the mutation rate that maximizes adaptation will be some intermediate value. Here, we used digital organisms to investigate the ability of natural selection to adjust and optimize mutation rates. We assessed the optimal mutation rate by empirically determining what mutation rate produced the highest rate of adaptation. Then, we allowed mutation rates to evolve, and we evaluated the proximity to the optimum. Although we chose conditions favorable for mutation rate optimization, the evolved rates were invariably far below the optimum across a wide range of experimental parameter settings. We hypothesized that the reason that mutation rates evolved to be suboptimal was the ruggedness of fitness landscapes. To test this hypothesis, we created a simplified landscape without any fitness valleys and found that, in such conditions, populations evolved near-optimal mutation rates. In contrast, when fitness valleys were added to this simple landscape, the ability of evolving populations to find the optimal mutation rate was lost. We conclude that rugged fitness landscapes can prevent the evolution of mutation rates that are optimal for long-term adaptation. This finding has important implications for applied evolutionary research in both biological and computational realms

ES Is More Than Just a Traditional Finite-Difference Approximator

An evolution strategy (ES) variant based on a simplification of a natural evolution strategy recently attracted attention because it performs surprisingly well in challenging deep reinforcement learning domains. It searches for neural network parameters by generating perturbations to the current set of parameters, checking their performance, and moving in the aggregate direction of higher reward. Because it resembles a traditional finite-difference approximation of the reward gradient, it can naturally be confused with one. However, this ES optimizes for a different gradient than just reward: It optimizes for the average reward of the entire population, thereby seeking parameters that are robust to perturbation. This difference can channel ES into distinct areas of the search space relative to gradient descent, and also consequently to networks with distinct properties. This unique robustness-seeking property, and its consequences for optimization, are demonstrated in several domains. They include humanoid locomotion, where networks from policy gradient-based reinforcement learning are significantly less robust to parameter perturbation than ES-based policies solving the same task. While the implications of such robustness and robustness-seeking remain open to further study, this work's main contribution is to highlight such differences and their potential importance

Hepatitis C quasispecies adaptation in the setting of a variable fidelity polymerase

Hepatitis C (HCV) is a virus characterized by an RNA-dependent RNA polymerase that lacks a proofreading mechanism and, as a result, generates a quasispecies. There is emerging evidence that this RNA-dependent RNA polymerase may in fact have variable fidelity. Here, we review the relevant concepts, including fitness landscapes, clonal interference, robustness, selection, adaptation, mutation rates, and their optimization, and provide a unique interpretation of a number of relevant theoretical models, evolving the theory of replicative homeostasis in light of their findings. We suggest that a variable fidelity polymerase can find its own optimal mutation rate, which is governed by the sequence itself and certain population dynamics. We propose that this concept can explain features of viral kinetics and clearance, both spontaneously and following treatment of chronic HCV. We point to evidence that supports this theory and explain how it refines replicative homeostasis and conclude by discussing particular areas of potential research that might augment our understanding of viral host interactions at an individual cellular level

Impact of Epistasis and Pleiotropy on Evolutionary Adaptation

Evolutionary adaptation is often likened to climbing a hill or peak. While this process is simple for fitness landscapes where mutations are independent, the interaction between mutations (epistasis) as well as mutations at loci that affect more than one trait (pleiotropy) are crucial in complex and realistic fitness landscapes. We investigate the impact of epistasis and pleiotropy on adaptive evolution by studying the evolution of a population of asexual haploid organisms (haplotypes) in a model of N interacting loci, where each locus interacts with K other loci. We use a quantitative measure of the magnitude of epistatic interactions between substitutions, and find that it is an increasing function of K. When haplotypes adapt at high mutation rates, more epistatic pairs of substitutions are observed on the line of descent than expected. The highest fitness is attained in landscapes with an intermediate amount of ruggedness that balance the higher fitness potential of interacting genes with their concomitant decreased evolvability. Our findings imply that the synergism between loci that interact epistatically is crucial for evolving genetic modules with high fitness, while too much ruggedness stalls the adaptive process.Comment: 20 pages, 8 figures, plus 10 supporting figure

Theory and practice of optimal mutation rate control in Hamming spaces of DNA sequences

We investigate the problem of optimal control of mutation by asexual self-replicating organisms represented by points in a metric space. We introduce the notion of a relatively monotonic fitness landscape and consider a generalisation of Fisher's geometric model of adaptation for such spaces. Using a Hamming space as a prime example, we derive the probability of adaptation as a function of reproduction parameters (e.g. mutation size or rate). Optimal control rules for the parameters are derived explicitly for some relatively monotonic landscapes, and then a general information-based heuristic is introduced. We then evaluate our theoretical control functions against optimal mutation functions evolved from a random population of functions using a meta genetic algorithm. Our experimental results show a close match between theory and experiment. We demonstrate this result both in artificial fitness landscapes, defined by a Hamming distance, and a natural landscape, where fitness is defined by a DNA-protein affinity. We discuss how a control of mutation rate could occur and evolve in natural organisms. We also outline future directions of this work

Variable Mutation Rates as an Adaptive Strategy in Replicator Populations

For evolving populations of replicators, there is much evidence that the effect of mutations on fitness depends on the degree of adaptation to the selective pressures at play. In optimized populations, most mutations have deleterious effects, such that low mutation rates are favoured. In contrast to this, in populations thriving in changing environments a larger fraction of mutations have beneficial effects, providing the diversity necessary to adapt to new conditions. What is more, non-adapted populations occasionally benefit from an increase in the mutation rate. Therefore, there is no optimal universal value of the mutation rate and species attempt to adjust it to their momentary adaptive needs. In this work we have used stationary populations of RNA molecules evolving in silico to investigate the relationship between the degree of adaptation of an optimized population and the value of the mutation rate promoting maximal adaptation in a short time to a new selective pressure. Our results show that this value can significantly differ from the optimal value at mutation-selection equilibrium, being strongly influenced by the structure of the population when the adaptive process begins. In the short-term, highly optimized populations containing little variability respond better to environmental changes upon an increase of the mutation rate, whereas populations with a lower degree of optimization but higher variability benefit from reducing the mutation rate to adapt rapidly. These findings show a good agreement with the behaviour exhibited by actual organisms that replicate their genomes under broadly different mutation rates