Genetic diversity: applications of evolutionary algorithms to combinatorial library design

Combinatorial chemistry and other high-throughput techniques continue to affect the drug discovery process in a profound manner. This review examines the impact of combinatorial chemistry upon the discipline of computer-aided molecular design and describes the methods that are being developed to enable researchers to quantify molecular diversity and to design efficient combinatorial libraries. In particular, the application of optimisation algorithms based on evolutionary principles to these problems is examined and illustrated with examples from the literature.

[1]  David E. Clark,et al.  Evolutionary algorithms in computer-aided molecular design , 1996, J. Comput. Aided Mol. Des..

[2]  Robert P. Sheridan,et al.  Chemical Similarity Using Physiochemical Property Descriptors , 1996, J. Chem. Inf. Comput. Sci..

[3]  J. Spurlino,et al.  Serendipity meets precision: the integration of structure-based drug design and combinatorial chemistry for efficient drug discovery. , 1997, Structure.

[4]  Hualiang Jiang,et al.  A New Approach to Design Virtual Combinatorial Library with Genetic Algorithm Based on 3D Grid Property , 1998, J. Chem. Inf. Comput. Sci..

[5]  D. Maddalena,et al.  Applications of genetic algorithms to drug design , 1997 .

[6]  C. Zechel,et al.  Combinatorial Synthesis of Small Organic Molecules , 1996 .

[7]  John Bradshaw,et al.  The Effectiveness of Reactant Pools for Generating Structurally-Diverse Combinatorial Libraries , 1997, J. Chem. Inf. Comput. Sci..

[8]  P. Willett,et al.  A Fast Algorithm For Selecting Sets Of Dissimilar Molecules From Large Chemical Databases , 1995 .

[9]  John Bradshaw,et al.  Identification of Biological Activity Profiles Using Substructural Analysis and Genetic Algorithms , 1998, J. Chem. Inf. Comput. Sci..

[10]  Lutz Weber,et al.  Evolutionary combinatorial chemistry: application of genetic algorithms , 1998 .

[11]  Dimitris K. Agrafiotis,et al.  Stochastic Algorithms for Maximizing Molecular Diversity , 1997, J. Chem. Inf. Comput. Sci..

[12]  Robert D. Clark,et al.  OptiSim: An Extended Dissimilarity Selection Method for Finding Diverse Representative Subsets , 1997, J. Chem. Inf. Comput. Sci..

[13]  John M. Barnard,et al.  Clustering of chemical structures on the basis of two-dimensional similarity measures , 1992, J. Chem. Inf. Comput. Sci..

[14]  L. Weber,et al.  Applications of genetic algorithms in molecular diversity. , 1998, Current opinion in chemical biology.

[15]  Y. Martin,et al.  Computational methods in molecular diversity and combinatorial chemistry. , 1998, Current opinion in chemical biology.

[16]  Stephen D. Pickett,et al.  Diversity Profiling and Design Using 3D Pharmacophores: Pharmacophore-Derived Queries (PDQ) , 1996, J. Chem. Inf. Comput. Sci..

[17]  Dinesh V. Patel,et al.  Strategy and Tactics in Combinatorial Organic Synthesis. Applications to Drug Discovery , 1996 .

[18]  Darren R. Flower,et al.  On the Properties of Bit String-Based Measures of Chemical Similarity , 1998, J. Chem. Inf. Comput. Sci..

[19]  Brian D. Hudson,et al.  Parameter Based Methods for Compound Selection from Chemical Databases , 1996 .

[20]  Peter Willett,et al.  Similarity Searching and Clustering of Chemical-Structure Databases Using Molecular Property Data , 1994, J. Chem. Inf. Comput. Sci..

[21]  M. J. Gardner,et al.  COMBINATORIAL SYNTHESIS : THE DESIGN OF COMPOUND LIBRARIES AND THEIR APPLICATION TO DRUG DISCOVERY , 1995 .

[22]  Yvonne C. Martin,et al.  A fast new approach to pharmacophore mapping and its application to dopaminergic and benzodiazepine agonists , 1993, J. Comput. Aided Mol. Des..

[23]  Sung Jin Cho,et al.  Rational Combinatorial Library Design. 2. Rational Design of Targeted Combinatorial Peptide Libraries Using Chemical Similarity Probe and the Inverse QSAR Approaches , 1998, J. Chem. Inf. Comput. Sci..

[24]  Y. Martin,et al.  Designing combinatorial library mixtures using a genetic algorithm. , 1997, Journal of medicinal chemistry.

[25]  Edward P. Jaeger,et al.  Application of Genetic Algorithms to Combinatorial Synthesis: A Computational Approach to Lead Identification and Lead Optimization†,∇ , 1996 .

[26]  Jonathan A. Ellman,et al.  Synthesis and Applications of Small Molecule Libraries. , 1996, Chemical reviews.

[27]  Lemont B. Kier,et al.  Molecular Similarity Based on Novel Atom-Type Electrotopological State Indices , 1995, J. Chem. Inf. Comput. Sci..

[28]  Yvonne C. Martin,et al.  Use of Structure-Activity Data To Compare Structure-Based Clustering Methods and Descriptors for Use in Compound Selection , 1996, J. Chem. Inf. Comput. Sci..

[29]  Robert D Clark,et al.  Neighborhood behavior: a useful concept for validation of "molecular diversity" descriptors. , 1996, Journal of medicinal chemistry.

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

[31]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[32]  Abby L. Parrill,et al.  Evolutionary and genetic methods in drug design , 1996 .

[33]  J M Blaney,et al.  Computational approaches for combinatorial library design and molecular diversity analysis. , 1997, Current opinion in chemical biology.

[34]  D C Spellmeyer,et al.  Measuring diversity: experimental design of combinatorial libraries for drug discovery. , 1995, Journal of medicinal chemistry.

[35]  F. Lombardo,et al.  Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings. , 2001, Advanced drug delivery reviews.

[36]  George W. A. Milne,et al.  Mathematics as a Basis for Chemistry , 1997, J. Chem. Inf. Comput. Sci..

[37]  Bohdan Waszkowycz,et al.  Targeted molecular diversity in drug discovery: Integration of structure-based design and combinatorial chemistry , 1998 .

[38]  Cheng Cheng,et al.  Four Association Coefficients for Relating Molecular Similarity Measures , 1996, J. Chem. Inf. Comput. Sci..

[39]  I D Kuntz,et al.  Structure-based design and combinatorial chemistry yield low nanomolar inhibitors of cathepsin D. , 1997, Chemistry & biology.

[40]  Klaus Gubernator,et al.  Optimization of the Biological Activity of Combinatorial Compound Libraries by a Genetic Algorithm , 1995 .

[41]  A. Good,et al.  New methodology for profiling combinatorial libraries and screening sets: cleaning up the design process with HARPick. , 1997, Journal of medicinal chemistry.

[42]  David J. Cummins,et al.  Molecular Diversity in Chemical Databases: Comparison of Medicinal Chemistry Knowledge Bases and Databases of Commercially Available Compounds , 1996, J. Chem. Inf. Comput. Sci..