Improving the efficiency of evolutionary de novo peptide design: Strategies for probing configuration and parameter settings

BioSystems

Volumn 88, Issue 1-2, 2007, Pages 35-55

  Zhang, Wuming ^a   Yano, Kazuyoshi ^b   Karube, Isao ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b TOKYO UNIVERSITY OF TECHNOLOGY   (Japan)

Author keywords

De novo peptide design; Evolutionary design; Genetic algorithm; Helical peptide; Sequence comparison

Indexed keywords

PEPTIDE;

EVOLUTION; GENETIC ALGORITHM; MOLECULAR ANALYSIS; OPTIMIZATION; PEPTIDE;

ANALYTICAL PARAMETERS; ARTICLE; EVOLUTIONARY ALGORITHM; GENETIC ALGORITHM; MOLECULAR EVOLUTION; MOLECULAR PROBE; MUTATION; MUTATION RATE; SIMULATION;

EID: 33846813523     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2006.04.007     Document Type: Article

References (46)

1. Altschul S.F., Gish W., Miller W., Myers E.W., and Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 215 (1990) 403-410
2. Bäck T., Hammel U., and Schwefel H.P. Evolutionary computation: comments on the history and current state. IEEE Trans. Evol. Comput. 1 (1997) 3-17
3. Baldwin R.L., and Rose G.D. Is protein folding hierarchic? I. Local structure and peptide folding. Trends Biochem. Sci. 24 (1999) 22-33
4. Belmont-Moreno E. The role of mutation and population size in genetic algorithms applied to physics problems. Int. J. Mod. Phys. C 12 (2001) 1345-1355
5. Brown R.D., and Martin Y.C. Designing combinatorial library mixtures using a genetic algorithm. J. Med. Chem. 40 (1997) 2304-2313
6. Chang C.T., Wu C.-S.C., and Yang J.T. Circular dichroic analysis of protein conformation: inclusion of the β-turns. Anal. Biochem. 91 (1978) 13-31
7. Chen Y.H., Yang J.T., and Chau K.H. Determination of the helix and beta-form of proteins in aqueous solution by circular dichroism. Biochemistry 13 (1974) 3350-3359
8. Clarke B. Selective constraints on amino-acid substitutions during the evolution of proteins. Nature 228 (1970) 159-160
9. De Jong, K.A., 1975. An analysis of the behaviour of a class of genetic adaptive systems. Ph.D. Thesis. Department of Computer and Communication Sciences, University of Michigan, Ann Arbor, MI.
10. Dayhoff M., Schwartz R.M., and Orcutt B.C. A model of evolutionary change in proteins. In: Dayhoff M. (Ed). Atlas of Protein Sequence and Structure vol. 5, Suppl. 3 (1978), National Biomedical Research Foundation, Silver Spring, MD 345-352
11. Douguet D., Thoreau E., and Grassy G. A genetic algorithm for the automated generation of small organic molecules: drug design using an evolutionary algorithm. J. Comput. Aided Mol. Des. 14 (2000) 449-466
12. Eiben A.E., Venkemenade C.H.M., and Kok J.N. Orgy in the computer: multi-parent reproduction in genetic algorithms. Adv. Artif. Life Lecture Notes Artif. Intell. 929 (1995) 934-945
13. Eiben A.E., Hinterding R., and Michalewicz Z. Parameter control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3 (1999) 124-141
14. Epstein C.J. Non-randomness of amino-acid changes in the evolution of homologous proteins. Nature 215 (1967) 355-359
15. Fogel D. An introduction to simulated evolutionary optimisation. IEEE Trans. Neural Networks 5 (1994) 3-14
16. Forrest S. Genetic algorithms-principles of natural-selection applied to computation. Science 261 (1993) 872-878
17. Franis O., and Lavergne C. Design of evolutionary algorithms-statistical perspective. IEEE Trans. Evol. Comput. 5 (2001) 129-147
18. George D.G., Barker W.C., and Hunt L.T. Mutation data matrix and its uses. Methods Enzymol. 183 (1990) 333-351
19. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley Publishing Company, Reading, MA
20. Grantham R. Amino acid difference formula to help explain protein evolution. Science 185 (1974) 862-864
21. Grefenstette J.J. Optimization of control parameters for genetic algorithms. IEEE Trans. Syst., Man, Cybern. C 16 (1986) 122-128
22. Harik G., Cantú-Paz E., Goldberg D.E., and Miller B.L. The gambler's ruin problem, genetic algorithms, and the sizing of populations. Evol. Comput. 7 (1999) 231-253
23. Henikoff S., and Henikoff J.G. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. U.S.A. 89 (1992) 10915-10919
24. Hinterding R., Michalewicz Z., and Eiben A.E. Adaptation in evolutionary computation: a survey. Proceedings of 4th IEEE International Conference on Evolutionary Computation. Indianapolis, IN, USA (1997) 65-69
25. Illgen K., Enderle T., Broger C., and Weber L. Simulated molecular evolution in a full combinatorial library. Chem. Biol. 7 (2000) 433-441
26. Jones D.T. De novo protein design using pairwise potentials and a genetic algorithm. Protein Sci. 3 (1994) 567-574
27. Kamphausen S., Höltge N., Wirsching F., Morys-Wortmann C., Riester D., Goetz R., Thürk M., and Schwienhorst A. Genetic algorithm for the design of molecules with desired properties. J. Comput. Aided Mol. Des. 16 (2002) 551-567
28. Kohn W.D., and Hodges R.S. De novo design of α-helical coiled coils and bundles: models for the development of protein-design principles. Trends Biotechnol. 16 (1998) 379-389
29. Miyata T., Miyazawa S., and Yasunaga T. Two types of amino acid substitutions in protein evolution. J. Mol. Evol. 12 (1979) 219-236
30. Mohana Rao J.K. New scoring matrix for amino acid residue exchanges based on residue characteristic physical parameters. Int. J. Pept. Protein Res. 29 (1987) 276-281
31. Pegg S.C.H., Haresco J.J., and Kuntz I.D. A genetic algorithm for structure-based de novo design. J. Comput. Aided Mol. Des. 15 (2001) 911-933
32. Pearson W.R. Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol. 183 (1990) 63-98
33. Rojas I., González J., Pomares H., Merelo J.J., Castillo P.A., and Romero G. Statistical analysis of the main parameters involved in the design of a genetic algorithm. IEEE Trans. Syst., Man, Cybern. C 32 (2002) 31-37
34. Rouvray D. The evolution of the concepts of molecular similarity. In: Johnson M.A., and Maggiora G.M. (Eds). Concepts and Applications of Molecular Similarity (1990), Wiley, New York 15-42
35. Sheridan R.P., and Kearsley S.K. Using a genetic algorithm to suggest combinatorial libraries. J. Chem. Inf. Comput. Sci. 35 (1995) 310-320
36. Smith T.F., and Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 147 (1981) 195-197
37. Smith T.F., Waterman M.S., and Fitch W.M. Comparative biosequence metrics. J. Mol. Evol. 18 (1981) 38-46
38. Sneath P.H.A. Relations between chemical structure & biological activity in peptides. J. Theor. Biol. 12 (1966) 157-195
39. Sundaram A., and Venkatasubramanian V. Parametric sensitivity and search-space characterization studies of genetic algorithms for computer-aided polymer design. J. Chem. Inf. Comput. Sci. 38 (1998) 1177-1191
40. Syswerda G. Uniform crossover in genetic algorithms. In: Schaffer J.D. (Ed). Proceedings of 3rd International Conference on Genetic Algorithms. George Mason University (1989), Morgan Kaufmann Publishers, San Mateo, CA. USA 2-8
41. Tomii K., and Kanehisa M. Analysis of amino acid indices and mutation matrices for sequence comparison and structure prediction of proteins. Protein Eng. 9 (1996) 27-36
42. Willett P., Barnard J.M., and Downs G.M. Chemical similarity searching. J. Chem. Inf. Comput. Sci. 38 (1998) 983-996
43. Yang Z.H., Nielsen R., and Hasegawa M. Models of amino acid substitution and applications to mitochondrial protein evolution. Mol. Biol. Evol. 15 (1998) 1600-1611
44. Yokobayashi Y., Ikebukuro K., McNiven S., and Karube I. Directed evolution of trypsin inhibiting peptides using a genetic algorithm. J. Chem. Soc. Perkin Trans. 1 20 (1996) 2435-2437
45. Zhang W., Loughran M.G., Kanna S., Yano K., Ikebukuro K., Yokobayashi Y., Kuroda R., and Karube I. Exploration of structural features of monomeric helical peptides with a genetic algorithm. Proteins 7 (2003) 503-555
46. Zuckerkandl E., and Pauling L. Evolutionary divergence and convergence in proteins. In: Bryson V., and Vogel H.J. (Eds). Evolving Genes and Proteins (1965), Academic Press, New York 97-166