Evolutionary computation and multimodal search: A good combination to tackle molecular diversity in the field of peptide design

Molecular Diversity

Volumn 11, Issue 1, 2007, Pages 7-21

  Belda, Ignasi ^a   Madurga, Sergio ^a   Tarragó, Teresa ^a   Llorà, Xavier ^b   Giralt, Ernest ^a  

^a UNIVERSITY OF BARCELONA   (Spain)

^b United States of America   (United States)

Author keywords

Evolutionary algorithms; Molecular diversity; Multimodal optimization; Peptide design

Indexed keywords

PEPTIDE DERIVATIVE;

ARTICLE; COMPUTER PROGRAM; DRUG DESIGN; DRUG STRUCTURE; DRUG SYNTHESIS; EVOLUTIONARY ALGORITHM; MATHEMATICAL COMPUTING; MOLECULAR DYNAMICS; PRIORITY JOURNAL;

ALGORITHMS; COMPUTER SIMULATION; DIRECTED MOLECULAR EVOLUTION; DRUG DESIGN; PEPTIDES; SERINE ENDOPEPTIDASES;

EID: 34247333841     PISSN: 13811991     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11030-006-9053-1     Document Type: Article

References (51)

1. Newman, D.J., Cragg, M. and Snader, K.M., Natural products as sources of new drugs over the period 1981-2002, J. Nat. Products, 66 (2003) 1022-1037.
2. Hall, H.L. and Hall, H.L., Qsar modeling based on structureinformation for properties of interest in human health, SAR QSAR Environ. Res., 16 (2005) 13-41.
3. Floyd, C.D., Leblanc, C. and Whittaker, M., Combinatorial chemistry as a tool for drug discovery, Prog. Med. Chem., 36 (1999) 91-168.
4. Vila, J., Sanchez-Cespedes, J. and Giralt, E., Old and new strategies for the discovery of antibacterial agents, Curr. Med. Chem.: Anti-Infective Agents, 4 (2005) 337-353.
5. Bravo, J. and Aloy, P. Target selection for complex structural genomics. Curr. Opin. Struct. Biol., 16 (2006).
6. Holland, J. Adaptation in Natural and Artificial Systems. MIT Press, 1975.
7. Belda, I., Madurga, S., Llorà, X., Martinell, M., Tarragó, T., Piqueras, M.G., Nicolás, E. and Giralt, E., Evolutionary algorithms and phde novo design, J. Computer-Aided Mol. Design, 19 (2005) 585-601.
8. Vajda, S. and Camacho, C.J., Protein-protein docking: is the glass half-full or half-empy, Trend. Biotechnol., 22 (2004) 110-116.
9. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
10. Yoshimoto, T., Fischl, M., Orlowski, R. and Walter, R., Postproline cleaving enzyme and post-proline dipeptidyl aminopeptidase. Comparison of two peptidases with high specificity for proline residues, J. Biol. Chem., 253 (1978) 3708-3716.
11. Fogel, G. B. and Corne, D. W., (Eds.). Evolutionary Computation in Bioinformatics. Elsevier Science, 2002.
12. Wang, R., Gao, Y. and Lai, L., Ligbuilder: A multi-purpose pogram for structure-based drug design, J. Mol. Model., 6 (2000) 498-516.
13. Teixido, M., Belda, I., Rosello, X., Gonzalez, S., Fabre, M., Llorà, X., Bacardit, J., Garrell, J.M., Vilaro, S., Albericio, F. and Giralt, E., Development of a genetic algorithm to design and identify peptides that can cross the blood-brain barrier, QSAR Combinat. Sci., 22 (2003) 745-753.
14. Patel, S., Stott, I., Bhakoo, M. and Elliott, P. Patenting evolved bactericidal peptides. In: Corne D.W. and Bentley P.J. (eds.), Creative Evolutionary Systems, Morgan Kaufmann Publishers, 2001, pp. 525-545.
15. Kamphausen, S., Höltgen, 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. Computer-Aided Mol. Des., 16 (2002) 551-567.
16. Michaud, S.R., Zydallis, J.B., Lamont, G. L. and Pachter, R. Detecting secondary peptide structures by scaling a genetic algorithm. In: Technical Proceedings of the 2001 International Conference on Computational Nanoscience and Nanotechnology, 2001, pp. 29-32.
17. Goh, G. K.-M. and Foster, J. A., Evolving molecules for drug design using genetic algorithms via molecular trees. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2000). Morgan Kaufmann, 2000, pp. 27-33.
18. Yamashita, F., Wanchana, S. and Hashida, M., Quantitative structure/property relationship analysis of caco-2 permeability using a genetic algorithm-based partial least squares method, J. Pharm. Sci., 91 (2002) 2230-2238.
19. Morris, G., Goodsell, D., Halliday, R., Huey, R., Belew, R. and Olson, A., Automated docking using a lamarckian genetic algorithm and and empirical binding free energy function, J. Comp. Chem., 19 (1998) 1639-1662.
20. Shoichet, B., McGovern, S., Wei, B. and Irwin, J., Lead discovery using molecular docking, Curr. Opin. Chem. Biol., 6 (2002) 439-446.
21. Budin,N.,Majeux,N., Tenette,C. andCaflisch,A., Structure-based ligand design by a build-up approach and genetic algorithm search in conformational space, J. Comp. Chem., 22 (2001) 1956-1970.
22. Douglet, D., Thoreau, E. and Grassy, G., A genetic algorithm for the automated generation of small organic molecules: drug design using an evolutionary algorithm, J. Computer-aided Mol. Des., 14 (2000) 449-466.
23. Scheider, G., Lee, M., Stahl, M. and Schneider, P., De novo design of molecular architectures by evolutionary assembly of drug-derived building blocks, J. Computer-Aided Mol. Des., 14 (2000) 487-494.
24. Koza, J. R., Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
25. Miller, B. L. and Goldberg, D. E., Genetic algorithms, tournament selection, and the effects of noise. Technical Report 95006, IlliGAL, University of Illinois, at Urbana-Champaign, Illinois, USA, 1995.
26. Baker, J. E., Adaptative selection methods for genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms. Erlbaum, 1987.
27. Pelikan, M., Goldberg, D. E. and Cantú-Paz, E., BOA: The bayesian optimization algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99. Morgan Kaufmann, 1999, pp. 525-532.
28. Krasnogor, N. Studies on the Theory and Design Space of Memetic Algorithms. PhD thesis, University of the West England, Bristol, 2002.
29. Baluja, S. and Caruana, R. Removing the genetics from standard genetic algorithm. In: Prieditis A. and Russell S. (eds.), Proceedings of the International Conference on Machine Learning, Morgan Kaufmann, 1995, pp. 112 -128.
30. Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs. Springer, 1992.
31. Belda, I., Llorà, X. and Giralt, E., Evolutionary algorithms and de novo peptide design, Soft Computing: A Fusion of Foundations Methodologies and Applications, 10 (2006) 295-304.
32. Belda, I., Llorà, X., Martinell, M., Tarragó, T. and Giralt, E., Computer-aided peptide evolution for virtual drug design. (Genetic and Evolutionary Computation Conference-GECCO 2004. Also available as IlliGAL technical report, No. 2004015). Springer-Verlag, 2004, pp. 321-332.
33. Cantú-Paz, E., Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, 2002.
34. Macke, T. and Case, D. NAB User's Manual. Departament of Molecular Biology, The Scripps Research Institute, University of California, La Jolla, California, 1999.
35. Berman, H.M., Westbrook, J., Feng, Z., Gilliland, G., Bhat, T.N., Weissig, H., Shindyalov, I.N. and Bourne, P.E., The protein data bank, Nucl. Acid. Res., 28 (2000) 235 -242.
36. Streichert, F., Stein, G., Ulmer, H. and Zell, A., A clustering based niching ea for multimodal search spaces. In: Proceedings of the 6th International Conference Evolution Artificielle. Springer-Verlag, 2003, pp. 293-304.
37. Beasley, D., Bull, D.R. and Martin, R.R., An overview of genetics algorithms: Part 1, fundamentals, University Computing, 15 (1993) 58-69.
38. Pelikan, M. and Goldberg, D. E., Escaping hierarchical traps with competent genetic algorithms. Technical report, IlliGAL, No. 2001003, 2001.
39. Goldberg, D. E., The Design of Innovation, Kluwer Academic Publishers, 2002.
40. DeJong, K., The Analysis and behaviour of a Class of Genetic Adaptative Systems. PhD thesis, University of Michigan, 1975.
41. Mengshoel, O. and Goldberg, D. E., Probabilistic crowding: Deterministic crowding with probabilistic replacement. In: Proceedings of the Genetic and Evolutionary Computation Conference GECCO-1999. Morgan Kaufmann, 1999, pp. 409-416.
42. Back, T., Evolutionary Algorithms in Theory and Practice. Oxford University Press, 1997.
43. Tsujimura, Y. and Gen, M., Entropy-based genetic algorithm for solving tsp. In: Proceedings of the 2nd International Conference on Knowledge-based intelligent electronic systems). IEEE, 1988, pp. 285-290.
44. Larrañaga, P. and Lozano, J., (Eds.) Estimation of Distribution Algorithms, Kluwer Academic Publishers, 2002.
45. Linde, Y., Buzo, A. and Gray, R.M., An algorithm for vector quantization design, IEEE Trans. Comm., 28 (1980) 84-95.
46. Black, S.D. and Mould, D.R., Development of hydrophobicity parameters to analyze proteins which bear post- or cotranslational modifications, Anal. Biochem., 193 (1991) 72-82.
47. Goossens, F., Meester, I.D., Vanhoof, G. and Scharpé, S., Distribution of prolyl oligopeptidase in human peripheral tissues and body fluids, Eur. J. Clin. Chem. Clin. Biochem., 34 (1996) 17-22.
48. Fülöp, V., Bocskei, Z. and Polgár, L., Prolyl oligopeptidase: an unusual b-propeller domain regulates proteolysis, Cell, 94 (1998) 161-170.
49. Mentlein, R., Proline residues in the maturation and degradation of peptide hormones and neuropeptides, FEBS Lett., 234 (1988) 251-256.
50. Maes, M., Goossens, F., Scharpé, S., Calabrese, J., Desnyder, R. and Meltzer, H., Alterations in plasma prolyl endopeptidase activity in depression, mania, and schizophrenia: Effects of antidepressants, mood stabilizers, and antipsychotic drugs, Psychiatry Res., 58 (1995) 217-225.
51. Maes, M., Lin, A., Bonaccorso, S., Goossens, F., Gastel, A., Pioli, R., Delmerie, L. and Scharpé, S., Higher serum prolyl endopeptidase activity in patients with post-traumatic stress disorder, J. Affect. Disord., 53 (1999) 27-34.