EvoMD: An algorithm for evolutionary molecular design

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 8, Issue 4, 2011, Pages 987-1003

  Wong, Samuel S Y ^a   Luo, Weimin ^a   Chan, Keith C C ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Evolutionary algorithm; genetic algorithm; Number of Edge mutation; Number of Vertices mutation; random graph crossover; Swap Vertex mutation; uniform crossover.

Indexed keywords

NUMBER-OF-EDGE MUTATION; NUMBER-OF-VERTICES MUTATION; RANDOM GRAPHS; SWAP-VERTEX MUTATION; UNIFORM CROSSOVER.;

BOND STRENGTH (CHEMICAL); DESIGN; HEURISTIC PROGRAMMING; MATHEMATICAL OPERATORS; MATHEMATICAL PROGRAMMING; MOLECULES;

EVOLUTIONARY ALGORITHMS;

DRUG;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; FACTUAL DATABASE; METHODOLOGY; MOLECULAR EVOLUTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHARMACEUTICAL PREPARATIONS;

EID: 79957623774     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2010.100     Document Type: Article

References (45)

1. V. Venkatasubramanian, K. Chan, and J.M. Caruthers, "Evolutionary Design of Molecules with Desired Properties Using a Genetic Algorithm," J. Chemical Information and Computer Sciences, vol. 35, pp. 188-195, 1995.
2. R. Nachbar, "Molecular Evolution: A Hierarchical Representation for Chemical Topology and Its Automated Manipulation," Proc. Third Ann. Genetic Programming Conf., pp. 246-253, July 1998.
3. A. Globus, J. Lawton, and T. Wipke, "Automatic Molecular Design Using Evolutionary Techniques," Nanotechnology, vol. 10, pp. 290-299, 1999.
4. J. Devillers, "Designing Molecules with Specific Properties from Intercommunicating Hybrid Systems," J. Chemical Information and Computer Sciences, vol. 36, pp. 1061-1066, 1996. (Pubitemid 126581767)
5. J. Devillers and C. Putavy, "Designing Biodegradable Molecules from the Combined Use of Back Propagation Neural Network and a Genetic Algorithm," Genetic Algorithms in Molecular Modelling, pp. 303-314, Academic Press Limited, 1996.
6. K.A. De Jong and W. Spears, "An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms," Proc. First Int'l Conf. Parallel Problem Solving from Nature, Oct. 1990.
7. K.A. De Jong and W. Spears, "On the Virtues of Parameterized Uniform Crossover," Proc. Fourth Int'l Conf. Genetic Algorithms, pp. 230-236, 1991.
8. R. Gani, "CAMD: Computer Aided Molecular Design-Examples of Applications," technical report CAPEC, Dept. of Chemical Eng., Technical Univ. of Denmark, 2004.
9. L.E.K. Achenie, R. Gani, and V. Venkatasubramanian, Computer Aided Molecular Design: Theory and Practice. Elsevier Press, 2003.
10. D.E. Clark, "Evolutionary Algorithms in Computer-Aided Design: A Review of Current Applications and a Look to the Future," Rational Drug Design: Novel Methodology and Practical Applications, chapter 17, pp. 255-270, Am. Chemical Soc., 1999. (Pubitemid 129547005)
11. N. Brown, B. McKay, F. Gilardoni, and J. Gasteiger, "A Graph- Based Genetic Algorithm and Its Application to the Multiobjective Evolution of Median Molecules," J. Chemical Information Computer Sciences, vol. 44, pp. 1079-1087, 2004.
12. I.D. Kuntz, "Structure-Based Strategies for Drug Design and Discovery," Science, vol. 257, pp. 1078-1082, 1992.
13. D.K. Gehlhaar, G.M. Verkhivker, P.A. Rejto, C.J. Sherman, D.B. Fogel, L.J. Fogel, and S.T. Freer, "Molecular Recognition of the Inhibitor AG-1343 by HIV-1 Protease: Conformationally Flexible Docking by Evolutionary Programming," Chemistry and Biology, vol. 2, pp. 317-324, 1995.
14. J.C. Meza and M.L. Martinez, "On the Use of Direct Search Methods for the Molecular Conformation Problem," J. Computational Chemistry, vol. 15, no. 6, pp. 627-632, 1994.
15. P. Tuffery, C. Etchebest, S. Hazout, R., and Lavery, "A New Approach to the Rapid Determination of Protein Side Chain Conformations," J. Biomolecular Structure and Dynamics, vol. 8, pp. 1267-1289, 1991.
16. R.S Judson, M.E. Colvin, J.C. Meza, A. Huffer, and D. Gutierrez, "Do Intelligent Configuration Search Techniques Outperform Random Search for Large Molecules?," Int'l J. Quantum Chemistry, vol. 44, pp. 277-290, 1992.
17. S.R. Wilson and W. Cui, "Applications of Simulated Annealing to Peptides," Biopolymers, vol. 29, pp. 225-235, 1990. (Pubitemid 20055818)
18. J. Devillers, Genetic Algorithms in Molecular Modeling. Academic Press, 1996.
19. T. Hurst, "Flexible 3D Searching: Directed Tweak Technique," J. Chemistry Information and Computer Science, vol. 34, pp. 190-196, 1999.
20. J. Wang, T. Hou, L. Chen, and X. Xu, "Conformational Analysis of Peptides Using Monte Carlo Simulations Combined with the Genetic Algorithm," Chemometrics and Intelligent Laboratory Systems, vol. 45, no. 1, pp. 347-351, 1999. (Pubitemid 29087063)
21. R.C. Glen and A.W.R. Payne, "A Genetic Algorithm for the Automated Generation of Molecules within Constraints," J. Computer-Aided Molecular Design, vol. 9, pp. 181-202, 1995.
22. M.J.J. Blommers, C.B. Lucasius, G. Kateman, and R. Kaptein, "Conformational Analysis of a Dinucleotide Photodimer with the Aid of the Genetic Algorithm," Biopolymers, vol. 32, pp. 45-52, 1992.
23. A.H.C. van Kampen and L.M.C. Buydens, "The Ineffectiveness of Recombination in a Genetic Algorithm for the Structure Elucidation of a Heptapeptide in Torsion Angle Space. A Comparison to Simulated Annealing," Chemometrics and Intelligent Laboratory Systems, vol. 36, pp. 141-152, 1997. (Pubitemid 27195749)
24. J.C. Meza, T.D. Plantenga, and R.S. Judson, "Novel Applications of Optimization to Molecule Design," Institute for Math. and Its Appl., vol. 94, pp.73-98, 1997.
25. C.E. Chang and M.K. Gilson, "Tork: Conformational Analysis Method for Molecules and Complexes," J. Computational Chemistry, vol. 24, pp. 1987-1998, 2003.
26. M.T. Makhijaa, R.T. Kasliwala, V.M. Kulkarnia, and N. Neamati, "De Novo Design and Synthesis of HIV-1 Integrase Inhibitors," Bioorganic & Medicinal Chemistry, vol. 12, pp. 2317-2333, May 2004. (Pubitemid 38471716)
27. S.C. Pegg, J.J. Haresco, and I.D. Kuntz, "A Genetic Algorithm for Structure-Based De Novo Design," J. Computer-Aided Molecular Design, vol. 15, pp. 911-933, 2001. (Pubitemid 34218293)
28. R. Wang, Y. Gao, and L.A Lai, "Multi-Purpose Program for Structure-Based Drug Design," J. Molecular Modeling, vol. 6, pp. 498-516, 2000.
29. D.E. Clark et al., "PRO-LIGAND: An Approach to De Novo Molecular Design. 1. Application to the Design of Organic Molecules," J. Computer-Aided Molecular Design, vol. 9, pp. 13-32, 1995.
30. G. Schneider, M.L. Lee, M. Stahl, and P. Schneider, "De Novo Design of Molecular Architectures by Evolutionary Assembly of Drug-Derived Building Blocks," J. Computer-Aided Molecular Design, vol. 14, pp. 487-494, 2000. (Pubitemid 30386823)
31. D. Douguet, H. Munier-Lehmann, G. Labesse, and S. Pochet, "LEA3D: A Computer-Aided Ligand Design for Structure-Based Drug Design," J. Medicinal Chemistry, vol. 48, pp. 2457-2468, 2005. (Pubitemid 40516437)
32. O. Ivanciuc, "Canonical Numbering and Constitutional Symmetry," Handbook of Chemoinformatics, J. Gasteiger, ed., pp. 139-160, Wiley-VCH, 2003.
33. http://www.inchi.info/, 2010.
34. Q.N. Hu, Y.Z. Liang, and K.T. Fang, "The Matrix Expression, Topological Index and Atomic Attribute of Molecular Topological Structure," J. Data Science, vol. 1, pp. 361-389, 2003.
35. O. Ivanciuc, "Building-Block Computation of Ivanciuc-Balaban Indices for the Virtual Screening of Combinatorial Libraries," Internet Electronic J. Molecular Design, vol. 1, no. 1, pp. 1-9, Jan. 2002.
36. O. Ivanciuc, "Graph Theory in Chemistry," Handbook of Chemoinformatics, J. Gasteiger, ed., pp.103-138, Wiley-VCH, 2003.
37. O. Ivanciuc, "Topological Indices," Handbook of Chemoinformatics, J. Gasteiger, ed., pp. 981-1003, Wiley-VCH, 2003.
38. D. Cvetkovic, P. Rowlinson, and S. Simic, Eigenspaces of Graphs. Cambridge Univ. Press, 1997.
39. I. Gutman and O.E. Polansky, Mathematical Concepts in Organic Chemistry. Springer-Verlag, 1986.
40. D.E. Goldberg, Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, 1989.
41. C. Rcker, G. Rcker, and M. Meringer, "Exploring the Limits of Graph Invariant- and Spectrum-Based Discrimination (Sub)- Structures," J. Chemical Information and Computer Sciences, vol. 42, pp. 640-650, 2002. (Pubitemid 35355273)
42. J. Ash, W.A. Warr, P. Willett, and E. Horwood, "Chemical Structure Systems: Computational Techniques for Representation, Searching, and Processing of Structural Information," J. Chemometrics, vol. 7, pp. 223-224, May/June 1993.
43. R.S. Bohacek, C. McMartin, and W.C. Guida, "The Art and Practice of Structure-Based Drug Design: A Molecular Modeling Perspective," Medicinal Research Rev., vol. 16, pp. 3-50, 1996. (Pubitemid 26037075)
44. http://www.iotapharma.com/IOTADiverseFragmentLibrary Flier.pdf, 2010.
45. http://www.schrodinger.com/productpage/14/5/73/, 2010.