Stochastic Generator of Chemical Structure, 2. Using Simulated Annealing To Search the Space of Constitutional Isomers

While there have been many theoretical and applied studies to explore the space of conformational isomers, little has been reported regarding constitutional (i.e., structural) isomers. Deterministic algorithms have been proposed in the past but are limited to small molecules because constitutional space sizes scale exponentially with the number of atoms. The present paper proposes a stochastic algorithm based on the simulated annealing method that searches constitutional isomers with desired properties. The algorithm is general enough to be used for any class of organic and inorganic compounds, including cyclic and cross-linked structures. Theoretically, the algorithm is shown to be efficient (i.e., polynomial). Practically, the algorithm performs remarkably well even in very large constitutional space sizes (up to 1032). Applications of this algorithm are suggested in the context of computer-aided molecular design. The practical examples given in the paper include the search for structures having specifi...

[1]  John M. Barnard,et al.  Substructure searching methods: Old and new , 1993, J. Chem. Inf. Comput. Sci..

[2]  Andrew Smellie,et al.  Analysis of Conformational Coverage, 1. Validation and Estimation of Coverage , 1995, J. Chem. Inf. Comput. Sci..

[3]  Hélène Budzinski,et al.  Use of molecular modeling as a tool to evaluate thermodynamic stability of alkylated polycyclic aromatic hydrocarbons , 1993 .

[4]  Igor I. Baskin,et al.  Inverse problem in QSAR/QSPR studies for the case of topological indexes characterizing molecular shape (Kier indices) , 1993, J. Chem. Inf. Comput. Sci..

[5]  Morton E. Munk,et al.  Graph automorphism perception algorithms in computer-enhanced structure elucidation , 1993, J. Chem. Inf. Comput. Sci..

[6]  Lemont B. Kier,et al.  Design of molecules from quantitative structure-activity relationship models. 3. Role of higher order path counts: Path 3 , 1993, J. Chem. Inf. Comput. Sci..

[7]  Richard S. Judson,et al.  Conformational searching methods for small molecules. II. Genetic algorithm approach , 1993, J. Comput. Chem..

[8]  Stephen E. Stein,et al.  Estimation of normal boiling points from group contributions , 1994, J. Chem. Inf. Comput. Sci..

[9]  Gareth Jones,et al.  Matching two-dimensional chemical graphs using genetic algorithms , 1994, J. Chem. Inf. Comput. Sci..

[10]  R. Gani,et al.  A group contribution approach to computer‐aided molecular design , 1991 .

[11]  Pierre Tufféry,et al.  A critical comparison of search algorithms applied to the optimization of protein side‐chain conformations , 1993, J. Comput. Chem..

[12]  Chin-yah Yeh.  Isomer Enumeration of Alkanes, Labeled Alkanes, and Monosubstituted Alkanes. , 1996 .

[13]  A. Colussi,et al.  Pyrolysis of acetylene: a thermal source of vinylidene , 1987 .

[14]  S. Takayama,et al.  Placental and blood-brain barrier transfer following prenatal and postnatal exposures to neuroactive drugs: relationship with partition coefficient and behavioral teratogenesis. , 1990, Toxicology and applied pharmacology.

[15]  Jean-Loup Faulon.  On using graph-equivalent classes for the structure elucidation of large molecules , 1992, J. Chem. Inf. Comput. Sci..

[16]  A. Leach.  A Survey of Methods for Searching the Conformational Space of Small and Medium‐Sized Molecules , 1992 .

[17]  Shaomeng Wang,et al.  Computer Automated log P Calculations Based on an Extended Group Contribution Approach , 1994, J. Chem. Inf. Comput. Sci..

[18]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[19]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[20]  Venkat Venkatasubramanian,et al.  Evolutionary Design of Molecules with Desired Properties Using the Genetic Algorithm , 1995, J. Chem. Inf. Comput. Sci..

[21]  Rafiqul Gani,et al.  A strategy for the design and selection of solvents for separation processes. , 1986 .

[22]  H. Wiener.  Correlation of Heats of Isomerization, and Differences in Heats of Vaporization of Isomers, Among the Paraffin Hydrocarbons , 1947 .

[23]  M. Saunders.  Stochastic exploration of molecular mechanics energy surfaces. Hunting for the global minimum , 1987 .

[24]  M. Urist,et al.  Bone cell differentiation and growth factors. , 1983, Science.

[25]  S. L. Mayo,et al.  DREIDING: A generic force field for molecular simulations , 1990 .

[26]  Rong Tsao,et al.  Starting from nature to make better insecticides , 1995 .

[27]  Ramaswamy Nilakantan,et al.  A Method for Automatic Generation of Novel Chemical Structures and Its Potential Applications to Drug Discovery. , 1992 .

[28]  Jean-Loup Faulon,et al.  Stochastic Generator of Chemical Structure. 1. Application to the Structure Elucidation of Large Molecules , 1994, Journal of chemical information and computer sciences.

[29]  Robert Alexander,et al.  Identification and analysis of tetramethylnaphthalenes in petroleum , 1989 .

[30]  K. Balasubramanian,et al.  GRAPH THEORETICAL PERCEPTION OF MOLECULAR SYMMETRY , 1995 .

[31]  M. Leonor Contreras,et al.  Exhaustive Generation of Organic Isomers, 4. Acyclic Stereoisomers with One or More Chiral Carbon Atoms , 1995, J. Chem. Inf. Comput. Sci..

[32]  Jiri Pospichal,et al.  Fast evaluation of chemical distance by a simulated-annealing algorithm , 1993, J. Chem. Inf. Comput. Sci..

[33]  George C. Derringer,et al.  A computer-based methodology for matching polymer structures with required properties , 1985 .

[34]  P. Seybold,et al.  Molecular modeling of the physical properties of the alkanes , 1988 .

[35]  J.-L. Faulon.  Unraveling complex molecules , 1995 .

[36]  A. K. Madan,et al.  Structure-Activity Study on Antiviral 5-Vinylpyrimidine Nucleoside Analogs Using Wiener's Topological Index , 1994, J. Chem. Inf. Comput. Sci..

[37]  Robert P. Sheridan,et al.  Using a Genetic Algorithm To Suggest Combinatorial Libraries , 1995, J. Chem. Inf. Comput. Sci..