Search strategies for applied molecular evolution.

A new approach to drug discovery is based on the generation of high diversity libraries of DNA, RNA, peptides or small molecules. Search of such libraries for useful molecules is an optimization problem on high-dimensional molecular fitness landscapes. We utilize a spin-glass-like model, the NK model, to analyze search strategies based on pooling, mutation, recombination and selective hill-climbing. Our results suggest that pooling followed by recombination and/or hill-climbing finds better candidate molecules than pooling alone on most molecular landscapes. Our results point to new experiments to assess the structure of molecular fitness landscapes and improve current models.

[1]  John Maynard Smith,et al.  Natural Selection and the Concept of a Protein Space , 1970, Nature.

[2]  B. Derrida.  Random-energy model: An exactly solvable model of disordered systems , 1981 .

[3]  S. Kauffman,et al.  Towards a general theory of adaptive walks on rugged landscapes. , 1987, Journal of theoretical biology.

[4]  H. M. Geysen,et al.  Strategies for epitope analysis using peptide synthesis. , 1987, Journal of immunological methods.

[5]  C. A. Macken,et al.  Protein evolution on rugged landscapes. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Schuster,et al.  Physical aspects of evolutionary optimization and adaptation. , 1989, Physical review. A, General physics.

[7]  J. Szostak,et al.  In vitro selection of RNA molecules that bind specific ligands , 1990, Nature.

[8]  P. Schuster,et al.  Statistics of landscapes based on free energies, replication and degradation rate constants of RNA secondary structures , 1991 .

[9]  R. Houghten,et al.  Generation and use of synthetic peptide combinatorial libraries for basic research and drug discovery , 1991, Nature.

[10]  Weinberger,et al.  Local properties of Kauffman's N-k model: A tunably rugged energy landscape. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[11]  B. Derrida,et al.  Evolution in a flat fitness landscape , 1991 .

[12]  APPLIED MOLECULAR EVOLUTION : THE SHAPE OF THINGS TO COME , 1991 .

[13]  Peter F. Stadler,et al.  Correlation in Landscapes of Combinatorial Optimization Problems , 1992 .

[14]  G. F. Joyce,et al.  Directed molecular evolution. , 1992, Scientific American.

[15]  G. F. Joyce,et al.  Directed evolution of an RNA enzyme. , 1992, Science.

[16]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.