Monotonicity of fitness landscapes and mutation rate control
From MaRDI portal
(Redirected from Publication:338348)
Abstract: 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.
Recommendations
Cites work
- scientific article; zbMATH DE number 1664964 (Why is no real title available?)
- scientific article; zbMATH DE number 3789474 (Why is no real title available?)
- Average time until fixation of a mutant allele in a finite population under continued mutation pressure: Studies by analytical, numerical, and pseudo-sampling methods
- Contributions to the geometry of Hamming spaces
- Dynamics of information and optimal control of mutation in evolutionary systems
- Know when to walk away: contingent movement and the evolution of cooperation
- Minimum of information distance criterion for optimal control of mutation rate in evolutionary systems
- Modeling genetic algorithms with Markov chains.
- On the Effects of Bit-Wise Neutrality on Fitness Distance Correlation, Phenotypic Mutation Rates and Problem Hardness
- Special issue on the use of computer algebra systems for computer aided control system design
- Sur les fonctions non dérivables
Cited in
(8)- Optimal mutation rates in dynamic environments
- The fastest evolutionary trajectory
- Hamilton's rule, gradual evolution, and the optimal (feedback) control of phenotypically plastic traits
- Dynamic fitness landscapes: expansions for small mutation rates
- The optimal burst of mutation to create a phenotype
- Mutation landscapes
- Minimum of information distance criterion for optimal control of mutation rate in evolutionary systems
- Dynamics of information and optimal control of mutation in evolutionary systems
This page was built for publication: Monotonicity of fitness landscapes and mutation rate control
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q338348)
