Exhaustive Isomer Generation using the Genetic Algorithm

Match

Volumn 41, Issue , 2000, Pages 79-97

  Le Bret, Christopher ^a,b,c,d  

^a PMSI   (France)

^b PSL RESEARCH UNIVERSITY   (France)

^c University of Paris   (France)

^d PMSI ^*  (France)

Author keywords

Connectivity matrices; GalvaStructures; Genetic algorithm; Isomer generation; Structural elucidation; Topological equivalence classes

Indexed keywords

EID: 0004733678     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. Le Bret, C., «Rebuilding Connectivity Matrices from Two-Atom Fragments using the Genetic Algorithm» J. Chem. Inf. Comput. Sci., 36. No 4, 1996, 678-683.
2. Hibbert, D.B., «Generation & display of chemical structures by genetic algorithms» Chemom. Intell. Lab. Syst., 20, 1993, 35-43.
3. Sedgewick, R.: «Algorithms in C»; Addison-Wesley, 1990
4. Chesneaux, Boisson : «Le Calcul Scientifique sur Ordinateur», Dunod, Paris, 1988, p.41
5. Press, W, & al., «Numerical Recipes in C», Cambridge University Press, 1986, p. 16.
6. Burden, F. : «Molecular Identification Number for Substructures Search» J. Chem. Inf. Comp. Sci., 29, 1989, pp. 225-227
7. Hu & Xu, «On Highly Discriminating Molecular Topological Index» J. Chem. Inf. Comput. Sci., 36, No 1, 1996, 82-90.
8. Balaban, A., «Numerical Modelling of Chemical Structures: Local Graph Invariants & Topological Indices» in «Graph Theory & Topology» ; King, R. & Rouvray, D., Eds, Elsevier, Amsterdam, 1987, 159-176.
9. Muller, W. & al., «The Walk ID Numbers Revisited» J. Chem. Inf. Comput. Sci., 33, No 2, 1993, 231-233.
10. Weeg & Reed, «Introduction to Numerical Analysis», Blaisdell Publ. Co., 1966, p. 12.
11. Carhart, R., «Erroneous Claims Concerning the Perception of Topological Symmetry» J. Chem. Int. Comput. Sci., 18, No 2, 1978, 108-110.
12. Shelley, C. & Munk, M., «Computer Perception of Topological Symmetry» J. Chem. Inf. Comput. Sci., 17, No 2, 1977, 110-113.
13. Lederberg J., Sutherland G., Buchanan B, Feigenbaum E., Robertson A., Duffield A., Djerassi C. : «Applications of Artificial Intelligence for Chemical Inference. I. The Number of Possible Organic Compounds. Acyclic Structures containing C, H, O and N» J. Am. Chem. Soc., 91:11, May 21, 1969, pp. 2973-2976
14. Faulon, J.-L., «Stochastic Generator of Chemical Structure. 1. Application to the Structure Elucidation of Large Molecules» J. Chem. Inf. Comput. Sci., 34, No 5, 1994, 1204-1218.
15. 2n+1» Phil. Mag., Series 5, 3, 1877, 34-35.
16. Masinter, L. M., & al., «Exhaustive Generation of Cyclic & Acyclic Isomers» J. Amer. Chem. Soc., 96:25, 21 Dec. 1974, 7702-7714, p.7708.
17. Contreras, M. L. & al., «Exhaustive Generation of Organic Isomers. 3. Acyclic, Cyclic, and Mixed Compounds» J. Chem. Inf. Comput. Sci., 34, No 3, 1994, 610-616.
18. Bohanec, S., & al., «Structure Generation of Constitutional Isomers from Structural Fragments» J. Chem. Inf. Comput. Sci., 31, No 4, 1991, 531-540.
19. Hendrickson, J. B. & al., «Generation and Enumeration of Carbon Skeletons» J. Chem. Inf. Comput. Sci., 31, No 1, 1991, 101-107.
20. Hu & Xu, «Principles for Structure Generation of Organic Isomers for Molecular Formula» Anal. Chim. Acta, 298, 1994, 75-85.
21. Benecke, C. & al., «MOLGEN+, a generator of connectivity isomers and stereoisomers for molecular structure elucidation» Anal. Chim. Acta, 314 (1995), 141-147.
22. Panaye & al., «Topological Approach of 13C NMR Spectral Simulation: Application to fuzzy Substructures» J. Chem. Inf. Comput. Sci., 33, No 2, 1993, 258-265.
23. Fan, B. T. & al., «Ring Perception. A New Algorithm for Directly Finding the Smallest Set of Smallest Rings from a Connection Table» J. Chem. Inf. Comput. Sci., 33, No 5, 1993, 657-662.
24. Figueras, J., «Ring Perception using Breadth-First Search» J. Chem. Inf. Comput. Sci., 36, No 5, 1996, 986-991.
25. Rudolph, G., «Convergence Analysis of Canonical Genetic Algorithm» IEEE Trans. Neural Networks, 5, No 1, Jan. 1994, 96-104.