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

Part of book or chapter of book English OPEN
Belavkin, Roman V.; Channon, Alastair; Aston, Elizabeth; Aston, John; Knight, Christopher;
(2011)
  • Publisher: MIT Press

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 adap... View more
  • References (37)
    37 references, page 1 of 4

    Ackley, D. H. (1987). An empirical study of bit vector function optimization. In Davis, L., editor, Genetic Algorithms and Simulated Annealing, chapter 13, pages 170-204. Pitman.

    Arjan, J. A., Visser, M., Zeyl, C. W., Gerrish, P. J., Blanchard, J. L., and Lenski, R. E. (1999). Diminishing returns from mutation supply rate in asexual populations. Science, 283(5400):404- 6.

    Ba¨ck, T. (1993). Optimal mutation rates in genetic search. In Forrest, S., editor, Proceedings of the 5th International Conference on Genetic Algorithms, pages 2-8. Morgan Kaufmann.

    Belavkin, R. V. (2010). Information trajectory of optimal learning. In Hirsch, M. J., Pardalos, P. M., and Murphey, R., editors, Dynamics of Information Systems: Theory and Applications, volume 40 of Springer Optimization and Its Applications Series. Springer.

    Biebricher, C. K. and Eigen, M. (2005). The error threshold. Virus Res, 107(2):117-27.

    Bjedov, I., Tenaillon, O., Gerard, B., Souza, V., Denamur, E., Radman, M., Taddei, F., and Matic, I. (2003). Stress-induced mutagenesis in bacteria. Science, 300(5624):1404-9.

    Cervantes, J. and Stephens, C. R. (2006). “optimal” mutation rates for genetic search. In Cattolico, M., editor, Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2006) , pages 1313-1320, Seattle, Washington, USA. ACM.

    Clune, J., Misevic, D., Ofria, C., Lenski, R. E., Elena, S. F., and Sanjuan, R. (2008). Natural selection fails to optimize mutation rates for long-term adaptation on rugged fitness landscapes. PLoS Comput Biol, 4(9):e1000187.

    Costanzo, M., Baryshnikova, A., Bellay, J., Kim, Y., Spear, E. D., et al. (2010). The genetic landscape of a cell. Science, 327(5964):425-31.

    Cowperthwaite, M. C. and Meyers, L. A. (2007). How mutational networks shape evolution: Lessons from rna models. Annual review of Ecology, Evolution and Systematics, 38:203-230.

  • Related Organizations (15)
  • Metrics
Share - Bookmark