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

Belavkin, Roman V. ORCID:, Channon, Alastair, Aston, Elizabeth, Aston, John and Knight, Christopher (2011) Theory and practice of optimal mutation rate control in Hamming spaces of DNA sequences. In: Advances in artificial life, ECAL 2011: proceedings of the Eleventh European Conference on the Synthesis and Simulation of Living Systems. Lenaerts, Tom, Giacobini, Mario, Bersini, Hugues, Bourgine, Paul, Dorigo, Marco and Doursat, René, eds. MIT Press, pp. 85-92. ISBN 9780262297141. [Book Section]

Download (167kB) | Preview


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.

Item Type: Book Section
Research Areas: A. > School of Science and Technology > Computer Science
A. > School of Science and Technology > Computer Science > Artificial Intelligence group
Item ID: 8399
Useful Links:
Depositing User: Dr Roman Belavkin
Date Deposited: 17 Feb 2012 05:41
Last Modified: 03 Feb 2021 18:38

Actions (login required)

View Item View Item

Full text downloads (NB count will be zero if no full text documents are attached to the record)

Downloads per month over the past year