Simulated annealing construction of molecular graphs with required properties

Journal of Chemical Information and Computer Sciences

Volumn 36, Issue 3, 1996, Pages 516-526

  Kvasnička, Vladimír ^a   Pospíchal, Jiří ^a  

^a SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000756775     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci9500703     Document Type: Article

References (34)

1. Van Laarhoven, P. J. M.; Aarts, E. H. L. Simulated Annealing: Theory and Applications; D. Reidel Publishing Company: Dordrecht, 1987.
2. Otten, R. H. J. M.; van Ginneken, L. P. P. P. The Annealing Algorithm: Kluwer Academic Publishers: Dordrecht, 1989.
3. Kirkpatrick S.; Gelatt, C. D.; Vecchi, M. P. Optimization by Simulated Annealing. Science 1983, 220, 671-680.
4. Černý, V. Thermodynamic Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm. J. Opt. Theory Appl. 1985, 45, 41-51.
5. Pospíchal, J.; Kvasnička, V. Fast Evaluation of Chemical Distance by Simulated Annealing Algorithm. J. Chem. Inf. Comput. Sci. 1993, 33, 879-885.
6. Snow, M. E. Powerful Simulated Annealing Algorithm Locates Global Minimum of Protein-Folding Potentials From Multiple Starting Conformations. J. Comput. Chem. 1992, 13, 579-584.
7. Sutter, J. M.; Dixon, S. L.; Jurs, P. C. Automated Descriptor Selection for Quantitative Structure-Activity Relationships Using Generalized Simulated Annealing. J. Chem. Inf. Comput. Sci. 1995, 35, 77-84.
8. Michalewicz, Z. Genetic Algorithms+Data Structures=Evolution Programs: Springer Verlag: Berlin, 1992.
9. Kvasnička, V.; Pospíchal, J. Canonical Indexing and Constructive Enumeration of Molecular Graphs. J. Chem. Inf. Comput. Sci. 1990, 30, 99-105.
10. Skvortsova, M. I.; Baskin, I. I.; Slovokhotova, O. L.; Palulin, V. A.; Zefirov, N. S. Inverse Problem in QSAR/QSPR Studies tor the Case of Topological Indices Characterizing Molecular Shape (Kier Indices). J. Chem. Inf. Comput. Sci. 1993, 33, 630-634.
11. Venkatasubramanian, V.; Chan, K.; Caruthers, J. M. Evolutionary Design of Molecules with Desired Properties Using the Genetic Algorithm. J. Chem. Inf. Comp. Sci. 1995, 35, 188-195.
12. Sheridan, R. P.; Kearsley, S. K. Using a Genetic Algorithm To Suggest Combinatorial Libraries. J. Chem. Inf. Comput. Sci. 1995, 35, 310-320.
13. Derringer, G. C.; Markham, R. L. A Computer-Based Methodology tor Matching Polymer Structure with Required Properties. J. Appl. Polymer. Sci. 1985, 30, 4609-4617.
14. Goldberg, D. E. Genetic Algorithms in Search, Optimization and Machine Learning: Addison-Wesley: Reading. MA. 1989.
15. Randić, M. On Characterization of Molecular Branching. J. Am. Chem. Soc. 1975, 97, 6609-6615.
16. Wiener, H. Structural Determination of Paraffin Boiling Points. J. Am. Chem. Soc. 1947, 69, 17-20.
17. Read, R. C. The Enumeration of Acyclic Chemical Compounds. In Chemical Application of Graph Theory: Balaban, A. T., Ed.: Academic Press: London, 1976: pp 25-61.
18. Knop, J. V.; Muller, W. R.; Szymanski, K.; Trinajstić, N. Computer Generation of Certain Classes of Molecules: SKTH: Zagreb. Croatia. 1985.
19. Knop, J. V.; Muller, W. R.; Jercevic, Z.: Trinajstić, N. Computer Enumeration and Generation of Trees and Rooted Trees. J. Chem. Inf. Comput. Sci. 1981, 21, 91-99.
20. Kvasnička, V.; Pospíchal, J. Constructive Enumeration of Acyclic Molecules. Collect. Czech. Chem. Comm. 1991, 56, 1777-1802.
21. Kvasnička, V.; Pospíchal. J. Constructive Enumeration of Molecular Graphs with Prescribed Valence States. Chemometrics Intell. Lab. Syst. 1991, 11, 137-147.
22. Kvasnička, V.: Pospíchal. J. An Improved Method for Constructive Enumeration of Graphs. J. Math. Chem. 1992, 9, 181-196.
23. Pospíchal, J.; Kvasnička, V. Alternative Approach for Constructive Enumeration of Graphs. Collect. Czech. Chem. Comm. 1993, 58, 754-774.
24. Metropolis, M.; Rosenbluth, A. W.; Rosenbluth, M. N.; Teller, A. H.; Teller. E. Equation of State Calculations for Fast Computing Machines. J. Chem. Phys. 1953, 21, 1087-1092.
25. Toda, M.; Kubo, R.; Saito, N. Statistical Physics; Springer Verlag: Berlin, 1983.
26. Rouvray, D. H. Topological Indices as Chemical Behavior Descriptors. Congr. Numerantium 1985, 49, 161-179.
27. Rouvray, D. H. The Modeling of Chemical Phenomena Using Topological Indices. J. Comput. Chem. 1987, 8, 470-480.
28. Read, R. C.; Corneil, D. G. The Graph Isomorphism Disease. J. Graph Theory 1977, 1, 339-352.
29. Garey, M. R.; Johnson, D. S. Computers and Intractability - A Guide to the Theory of NP-Completeness. Freeman and Co.: San Francisco, 1979.
30. 9. Anal. Chem. 1971, 43, 1245-1252.
31. 13C NMR Spektroskopie: G. Thieme Verlag: Stuttgart, 1984.
32. Kvasnička, V.; Pospíchal, J. Simple Construction of Embedding Frequencies of Trees and Rooted Trees. J. Chem. Inf. Comput. Sci. 1995, 35, 121-128.
33. Svozil, D.; Pospíchal, J: Kvasnička, V. Neural-Network Prediction of Carbon-13 NMR Chemical Shifts of Alkanes. J. Chem. Inf. Comput. Sci. 1995, 35, 924-928.
34. Fogel, D. Evolutionary Computation: Toward a New Philosophy of Machine Intelligence; IEEE Press: Piscataway, NJ, 1995.