Stochastic generator of chemical structure. 2. Using simulated annealing to search the space of constitutional isomers

Journal of Chemical Information and Computer Sciences

Volumn 36, Issue 4, 1996, Pages 731-740

  Faulon, Jean Loup ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000353450     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci950179a     Document Type: Article

References (45)

1. For a review, see: Lipkowitz, K. B.; Boyd, D. B. Reviews in Computational Chemistry; VCH Publishers: New York, 1990; Vol. 1-6.
2. For a review, see Chapter 11: Trinajstić, N. Chemical Graph Theory, 2nd ed.; CRC: Boca Raton, FL, 1992.
3. For a review, see: Barnard, J. M. Substructure Searching Methods: Old and New. J. Chem. Inf. Comput. Sci. 1993, 33, 532-538.
4. Faulon, J. L. Stochastic Generator of Chemical Structure. 1. Application to the Structure Elucidation of Large Molecules. J. Chem. Inf. Comput. Sci. 1994, 34, 1204-1218.
5. Garey, M. R.; Johnson, D. S. Computers and Intractability; Freeman: San Fransisco, 1979.
6. Leach, A. R. A Survey of Methods for Searching the Conformational Space of Small and Medium-Sized Molecules. In Reviews in Computational Chemistry, Lipkowitz, K. B., Boyd, D. B., Eds.; VCH Publishers: New York, 1990; Vol. 2, pp 1-56. See also references therein.
7. Razinger, M.; Balasubramanian, K; Munk, M. E. Graph Automorphism Perception Algorithms in Computer-Enhanced Structure Elucidation. J. Chem. Inf. Comput. Sci. 1993, 33, 197-201.
8. Smellie, A.; Kahn, S. D.; Teig S. L. Analysis of Conformation Coverage. 1. Validation and Estimation of Coverage. J. Chem. Inf. Comput. Sci. 1995, 35, 285-294.
9. Saunders, M. Stochastic Exploration of Molecular Mechanics Energy: Hunting for the Global Minimum. J. Am. Chem. Soc. 1987, 109, 3151-3154.
10. Tufféry, P.; Etchebest C.; Hazout, S.; Lavery R. A Critical Comparison of Search Algorithms Applied to the Optimization of Protein Side-Cain Conformations. J. Comput. Chem. 1993, 14, 790-798.
11. Judson, R. S.; Jaeger, E. P.; Treasurywala, A. M.; Peterson, M. L. Conformational Searching Methods for Small Molecules. II. Genetic Algorithm Approach. J. Comput. Chem. 1993, 14, 1407-1414.
12. For counting problems, see: Yeh, C. Y. Isomer Enumeration of Alkanes, Labeled Alkanes, and Monosubstituted Alkanes. J. Chem. Inf. Comput. Sci. 1995, 35, 912-913.
13. For structure generator, see: Conteras, M. L.; Rozas, R.; Valdivia, R.; Agüero, R. Exhaustive Generation of Organic Isomers. 4. Acyclic Stereoisomers with One or More Chiral Carbon Atoms. J. Chem. Inf. Comput. Sci. 1995, 35, 752-758.
14. For ismorphism and automorphism, see: Balasubramian, K. Graph Theoretical Perception of Molecular Symmetry. Chem. Phys. Lett. 1995, 232, 415-423.
15. Derringer, G. C.; Markham, R. L. A Computer-Based Methodology for Matching Polymer Structure with Required Properties. J. Appl. Polymer Sci. 1985, 30, 4609-4617.
16. Brignole, E. A.; Bottini, S.; Gani, R. A. Strategy for the Design and Selection of Solvents for Separation Processes. Fluid Phase Equi. 1986, 29, 125-132.
17. Gani, R.; Nielsen, B.; Fredenslud, A. A Group Contribution Approach to Computer-Aided Molecular Design. AIChE J. 1991, 37, 1318-1332.
18. Nilakantan, R.; Bauman, N.; Venkataraghavan, R. A method for automatic generation of novel chemical structures and its potential applications to drug discovery. J. Chem. Inf. Comput. Sci. 1991, 31, 527-530.
19. Kier, L. B.; Lowel, H. H.; Frazer, J. F. Design of Molecules from Quantitative Structure-Activity Relationship Models. J. Chem. Inf. Comput. Sci. 1993, 33, 143-147.
20. Skvortosova, M. L.; Baskin, I. I.; Slovokhotova, O. L. Palyulin, V. A. Zefirov, N. S. Inverse Problem in QSAR/QSPR Studies for the Case of Topological Indices Characterizing Molecular Shape (Kier Indices). J. Chem. Inf. Comput. Sci. 1993, 33, 630-634.
21. Venkatasubramanian, V.; Chan, K.; Caruthers, J. M. Evolutionary Design of Molecules with Desired Properties Using the Genetic Algorithm. J. Chem. Inf. Comput. Sci. 1995, 35, 188-195.
22. Sheridan, R. P.; Kearsley, S. K. Using the Genetic Algorithm To Suggest Combinatorial Libraries. J. Chem. Inf. Comput. Sci. 1995, 35, 310-320.
23. Pospichal, J.; Kvasnicka., V. Fast Evaluation of Chemical Distance by Simulated-Annealing Algorithm. J. Chem. Inf. Comput. Sci. 1993, 33, 879-885.
24. Brown, R. D.; Jones, G.; Willet, P. Matching Two Dimensional Chemical Graphs Using the Genetic Algorithm. J. Chem. Inf. Comput. Sci. 1994, 34, 63-70.
25. Holland, J. H. Adapdation in Natural and Artificial Systems; The University of Michigan Press: Ann Arbor, 1975.
26. Metropolis, N.; Rosenbluth, A. W. Equation of State Calculation by Fast Computing Machines. J. Chem. Phys. 1953, 21, 1087-1092.
27. Kirkpatrick, S.; Gelatt, C. D., Jr.; Vecchi, M. P. Optimization by Simulated Annealing. Science 1983, 220, 671-680.
28. Faulon, J. L. On Using Graph-Equivalent Classes for the Structure Elucidation of Large Molecules. J. Chem. Inf. Comput. Sci. 1992, 32, 338-348.
29. Faulon, J. L. Unraveling complex molecules. CHEMTECH. 1995, 25, 16-23.
30. Deo, N. Graph Theory with application to Engineering and Computer Science: Prentice Hall: New York, 1974.
31. The value 14.3 ± 0.9 is only valid for the tested structures (paraffins containing from 5 to 12 carbon atoms). Further calculations need to be carried out to verify if similar relationships exist for other classes of compounds.
32. For a review, see Chapter 10: Trinajstić, N. Chemical Graph Theory, 2nd ed.; CRC: Boca Raton, FL, 1992.
33. Wiener, H. Correlation of Heat of Isomerization and Difference in Heat of Vaporization of Isomers, Among Paraffin Hydrocarbons. J. Am. Chem. Soc. 1947, 69, 2636.
34. Needdham, D. E.; Wei, I. C.; Seybold, P. G. Molecular Modeling of the Physical Properties of the Alkanes. J. Am. Chem. Soc. 1988, 110, 4186-4194.
35. Mendiratta, S.; Madan, A. K. Structure-Activity Study on Antiviral 5-Vinylpyrimidine Nucleoside Analogs Using Wiener's Topological Index. J. Chem. Inf. Comput. Sci. 1994, 34, 867-871.
36. Stein, S. E.; Brown, R. L. Estimation of Normal Boiling Points from Group Contribution. J. Chem. Inf. Comput. Sci. 1994, 34, 581-587.
37. oct from Structure. Chem. Rev. 1993, 30, 1283.
38. Klopman, G.; Li, J. Y.; Wang, S.; Dimayuga, M. Computer Automated log P Calculations Based on an Extented Group Contribution Approach. J. Chem. Inf. Comput. Sci. 1994, 34, 752-781.
39. Watanabe, T.; Matsuhashi, K.; Takayama, S. Placental and Blood-Brain Barrier Transfert Following Prenatal and Postnatal Exposure to Neuroactive Drugs: Relationship with Partition Coefficient and Behavioral Teratogenesis. Appl. Pharma. 1990, 105, 66-74.
40. Budzinski, H.; Garrigues, P.; Radke, M.; Connan, J.; Rayez, J. C.; Rayez, M. T. Use of Molecular Modeling as a Tool to Evaluate Thermodynamic Stability of Alkylated Polycyclic Aromatic Hydrocarbons. Energy & Fuels 1993, 7, 505-511.
41. Cf. Table 8, Chap. 11 in: Trinajstic, N. Chemical Graph Theory, 2nd ed.; CRC: Boca Raton, FL, 1992.
42. Mayo, S. L.; Olafson, B. D.; Goddard, W. A. DREIDING: A Generic Force Field for Molecular Simulations. J. Phys. Chem. 1990, 94, 8897-8905.
43. Cox, J. D.; Pilcher, G. Thermochemistry of Organic and Organometallic Compounds: Academic Press: New York. 1970.
44. Froster, P. G.; Alexander, R.; Kagi, R. I. Identification and Analysis of Tetramethylnaphthalenes in Petroleum; J. Chromatogr. 1989, 483, 384-389.
45. For a review, see Chapter 7: Keir, L. B.; Hall, L. H. Molecular Connectivity in Structure-Activity Analysis; John Wiley: London, 1986.