Monotonicity of fitness landscapes and mutation rate control

نویسندگان

  • Roman V. Belavkin
  • Alastair Channon
  • Elizabeth Aston
  • John Aston
  • Rok Krasovec
  • Christopher G. Knight
چکیده

A common view in evolutionary biology is that mutation rates are minimised. However, studies in combinatorial optimisation and search have shown a clear advantage of using variable mutation rates as a control parameter to optimise the performance of evolutionary algorithms. Much biological theory in this area is based on Ronald Fisher's work, who used Euclidean geometry to study the relation between mutation size and expected fitness of the offspring in infinite phenotypic spaces. Here we reconsider this theory based on the alternative geometry of discrete and finite spaces of DNA sequences. First, we consider the geometric case of fitness being isomorphic to distance from an optimum, and show how problems of optimal mutation rate control can be solved exactly or approximately depending on additional constraints of the problem. Then we consider the general case of fitness communicating only partial information about the distance. We define weak monotonicity of fitness landscapes and prove that this property holds in all landscapes that are continuous and open at the optimum. This theoretical result motivates our hypothesis that optimal mutation rate functions in such landscapes will increase when fitness decreases in some neighbourhood of an optimum, resembling the control functions derived in the geometric case. We test this hypothesis experimentally by analysing approximately optimal mutation rate control functions in 115 complete landscapes of binding scores between DNA sequences and transcription factors. Our findings support the hypothesis and find that the increase of mutation rate is more rapid in landscapes that are less monotonic (more rugged). We discuss the relevance of these findings to living organisms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fitness Costs of Mutation Rate Adaption and its Application to Optimization of Dynamic Objective Functions

Evolutionary algorithms can be used to solve complex optimization tasks. However, adequate parameterization is crucial for efficient optimization. Evolutionary adaptation of mutation rates provides a solution to the problem of finding suitable mutation rate settings. However, evolution of low mutation rates may lead to premature convergence. In nature, mutation rate control coevolves with other...

متن کامل

Mutation landscapes.

A traditional picture of evolutionary dynamics with constant fitness is that of genomes living in sequence space and adapting on fitness landscapes. Mutation rates are considered to be constant or externally regulated. If, however, we take into account that genomes also encode for enzymes that perform replication and error correction, then individual genomes not only have a specific replication...

متن کامل

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 repr...

متن کامل

The Effect of Bacterial Recombination on Adaptation on Fitness Landscapes with Limited Peak Accessibility

There is ample empirical evidence revealing that fitness landscapes are often complex: the fitness effect of a newly arisen mutation can depend strongly on the allelic state at other loci. However, little is known about the effects of recombination on adaptation on such fitness landscapes. Here, we investigate how recombination influences the rate of adaptation on a special type of complex fitn...

متن کامل

Optimal Mutation Rates on Static Fitness Landscpes

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 higher fitness. Surprisingly the optimal genomic copying fidelity is given by Qopt = e − 1 ln ν (where ν is the genome length), independent of all other para...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 73  شماره 

صفحات  -

تاریخ انتشار 2016