Rebuilding connectivity matrices from two-atom fragments using the genetic algorithm

Journal of Chemical Information and Computer Sciences

Volumn 36, Issue 4, 1996, Pages 678-683

  Le Bret, Christopher ^a,b,c  

^a PMSI   (France)

^b PSL RESEARCH UNIVERSITY   (France)

^c PMSI ^*

Author keywords

Connectivity matrices; Genetic algorithm; Isomer generation; Structure elucidation

Indexed keywords

EID: 0345924095     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci950132p     Document Type: Article

References (18)

1. Spialter, L. The Atom Connectivity Matrix and its Characteristic Polynomial: A New Computer-oriented Chemical Nomenclature. J. Am. Chem. Soc. 1963, 85, 2012-2013.
2. Goldberg, D. E. Genetic Algorithms in Search, Optimization, and Machine Learning; Addison-Wesley: 1989.
3. Holland, J. H. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, MI, U.S.A., 1975.
4. Lucasius, C. B.; Kateman, G. Understanding and using genetic algorithms. Chemometrics Intelligent Laboratory Systems 1993, 19, 1-33 and 1994, 25, 99-145.
5. Lucasius, C. B.; Kateman, G. Understanding and using genetic algorithms. Chemometrics Intelligent Laboratory Systems 1993, 19, 1-33 and 1994, 25, 99-145.
6. Mestres, J.; Scuseria, G. Genetic Algorithms: A Robust Scheme for Geometry Optimizations and Global Minimum Structure Problems. J. Comput. Chem. 1995, 16.6, 729-742.
7. Glen, R. C.; Payne, A. W. R. A genetic algorithm for the automated generation of molecules within constraints. J. Computer-Aided Mol. Design 1995, 9, 181-202.
8. 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.
9. Zupan, J.; Munk, M. E. Hierarchical Tree Based Storage. Retrieval, and Interpretation of Infrared Spectra. Anal. Chem. 1985, 57, 1609-1616.
10. Woodruff, H. B.; Snelling, C. R.; Shelley, C. A.; Munk, M. E. Computer-Assisted Interpretation of Carbon-13 Nuclear Magnetic Resonance Spectra Applied to Structure Elucidation of Natural Products. Anal. Chem. 1977, 49, 13, Nov. 2075-2080.
11. McLafferty, F. W. Interpretation of Mass Spectra; Science Books: Mills Valley, CA, U.S.A., 1980.
12. Shelley, C. A. et al. Interactive Structure Elucidation, in Computer-Assisted Structure Elucidation. Smith, H. D., Ed.; ACS Symposium Series 54, 1977. pp 92-125.
13. Dubois, J.-E.; Carabedian, M.; Dagane, I. Computer-aided elucidation of structures by carbon-13 nuclear magnetic resonance. Anal. Chim. Acta 1984, 158, 217-233.
14. Panaye, A.; Doucet, J.-P.; Cayzergues, P.; Carrier, G.; Mathieu, G. Structure elucidation: from spectral data to molecular recognition. L'actualité chimique: Apr-May 1988; pp 103-112.
15. Rudolph, G. Convergence Analysis of Canonical Genetic Algorithm. IEFE Trans. Neural Networks 1994, 5.1, 96-101.
16. Galvano-GalvaStructures User's Guide; PMSI: 1995.
17. Srinivas, M.; Patnaik, L. M. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms. IEEE Trans. Systems. Man Cybernetics 1994, 24.4, 656-667.
18. CRC Handbook of Chemistry, 67th ed.