Combinatorial library design using a multiobjective genetic algorithm

Journal of Chemical Information and Computer Sciences

Volumn 42, Issue 2, 2002, Pages 375-385

  Gillet, Valerie J ^a   Khatib, Wael ^a   Willett, Peter ^a   Fleming, Peter J ^b   Green, Darren V S ^c  

^a UNIVERSITY OF SHEFFIELD   (United Kingdom)

^b ICOSYSTEM CORPORATION   (United States)

^c GLAXOSMITHKLINE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL LIBRARY DESIGNS;

GENETIC ALGORITHMS; HYDROGEN BONDS; MOLECULAR WEIGHT; OPTIMIZATION;

BIOLOGICAL MATERIALS;

ALGORITHM; ARTICLE; COMBINATORIAL CHEMISTRY;

ALGORITHMS; COMBINATORIAL CHEMISTRY TECHNIQUES;

EID: 0036489455     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci010375j     Document Type: Article

References (34)

1. Bohm, H.-J.; Schneider, G.; Eds. Virtual Screening for Bioactive Molecules; Wiley-VCH: Weinheim, 2000.
2. Dean, P.M.; Lewis, R.A.; Eds. Molecular Diversity in Drug Design; Kluwer: Dordrecht, 1999.
3. Willett, P.; Ed. Computational Methods for the Analysis of Molecular Diversity. Perspect. Drug Discovery Des. 1997, 7/8.
4. Martin, E.J.; Crichlow, R.W. Beyond mere diversity: tailoring combinatorial libraries for drug discovery. J. Comb. Chem. 1999, 1, 32-45.
5. Valler, M.J.; Green, D. Diversity screening versus focussed screening in drug discovery. Drug Discovery Today 2000, 5, 286-293.
6. Lipinski, C.A.; Lombardo, F.; Dominy, B.W.; Feeney, P.J. Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings. Adv. Drug Delivery Rev. 1997, 23, 3-25.
7. Gillet, V.J.; Willett, P.; Bradshaw, J. Selecting combinatorial libraries to optimize diversity and physical properties. J. Chem. Inf. Comput. Sci. 1999, 39, 167-177.
8. Zheng, W.; Hung, S.T.; Saunders, J.T.; Seibel, G.L. PICCOLO: A tool for combinatorial library design via multicriterion optimization. In Pacific Symposium on Biocomputing 2000; Atlman, R.B., Dunkar, A.K., Hunter, L., Lauderdale K., Klein, T.E., Eds.; World Scientific: Singapore, 2000; pp 588-599.
9. Brown, J.D.; Hassan, M.; Waldman, M. Combinatorial library design for diversity, cost efficiency, and drug-like character. J. Mol. Graph. Model. 2000, 18, 427-437.
10. Rassokhin, D.N.; Agrafiotis, D.K. Kolmogorov-Smirnov statistic and its application in library design. J. Mol. Graph. Model. 2000, 18, 368-382.
11. Martin, E.J.; Blaney, J.M.; Siani, M.S.; Spellmeyer, D.C.; Wong, A.K.; Moos, W.H. Measuring diversity-experimental design of combinatorial libraries for drug discovery. J. Med. Chem. 1995, 38, 1431-1436.
12. Gillet, V.J.; Willett, P.; Bradshaw, J. The effectiveness of reactant pools for generating structurally diverse combinatorial libraries. J. Chem. Inf. Compur. Sci. 1997. 37, 731-740.
13. Gillet V.J.; Nicolotti O. Evaluation of reactant-based and productbased approaches to the design of combinatorial libraries. Perspect. Drug Discov. Des. 2000. 20. 265-287.
14. Jamois, E.A.; Hassan, M.; Waldman, M. Evaluation of reagent-based and product-based strategies in the design of combinatorial library subsets. J. Chem. Inf. Comput. Sci. 2000, 40, 63-70.
15. Sheridan, R.P.; Kearsley, S.K. Using a genetic algorithm to suggest combinatorial libraries. J. Chem. Inf. Comput. Sci. 1995, 35. 310-320.
16. Sheridan, R.P.; SanFeliciano, S.G.; Kearsley, S.K. Designing targeted libraries with genetic algorithms. J. Mol. Graph. Model. 2000, 18, 320-334.
17. Brown, R.D.; Martin, Y.C. Designing combinatorial library mixtures using a genetic algorithm. J. Med. Chem. 1997, 40, 2304-2313.
18. Agrafiotis, D.K. Stochastic algorithms for molecular diversity. J. Chem. Inf. Comput. Sci. 1997, 37, 841-851.
19. Good, A.C.; Lewis, R.A. New methodology for profiling combinatorial libraries and screening sets: cleaning up the design process with HARPick. J. Med. Chem. 1997, 40, 3926-3936.
20. The World Drug Index is available from Derwent Information, 14 Great Queen St., London WC2B 5DF, UK.
21. Jones, G.; Willett, P.; Glen, R.C.; Leach, A.R.; Taylor, R. Development and validation of a genetic algorithm for flexible docking. J. Mol. Biol. 1997, 267, 727-748.
22. Bravi, G.; Green, D.V.S.; Hann, M.A.; Leach, A.R. PLUMS: A program for the rapid optimization of focused libraries. J. Chem. Inf. Comput. Sci. 2000, 40, 1441-1448.
23. Fonseca, C.M.; Fleming, P.J. An overview of evolutionary algorithms in multiobjective optimization. In Evolutionary Computation; De Jong, K., Ed.; Massachusetts Institute of Technology: Cambridge, 1995; Vol. 3, No. 1, pp 1-16.
24. Fonseca, C.M.; Fleming, P.J. Genetic algorithms for multiobjective optimization: formulation, discussion and generalisation. In Genetic Algorithms: Proceedings of the Fifth International Conference; Forrest, S., Ed.; Morgan Kaufmann: San Mateo, CA, 1993; pp 416-423.
25. Coello Coello, C.A. An undated survey of GA-based multiobjective optimization techniques. ACM Comput. Surveys 2000, 32, 109-143.
26. Handschuh, S.; Wagener, M.; Gasteiger, J. Superposition of three-dimensional chemical structures allowing for conformafional flexibility by a hybrid method. J. Chem. Inf. Comput. Sci. 1998, 38, 220-232.
27. Gillet, V.J.; Khatib, W.; Willett, P.; Fleming, P.J.; Green, D.V.S. Multiobjective approach to combinatorial library design. Abstracts of Papers, Part 1, National Meeting of the American Chemical Society, Apr 1, 2001; American Chemical Society: Washington, DC; S 221: 75-COMP.
28. International Patent Application No. PCT/GB01/05347.
29. The SPRESI database is distributed by Daylight Chemical Information Systems, Inc., Mission Viejo, CA.
30. The Available Chemicals Directory is available from MDL Information Systems, Inc., 146000 Catalina Street, San Leandro, CA 94577.
31. Leach, A.R.; Bradshaw, J.; Green, D.V.S.; Harm, M.; Delany, J.J. III. Implementation of a system for reagent selection, library enumeration, profiling and design. J. Chem. Inf. Comput. Sci. 1999, 39, 1161-1172.
32. Mason, J.S.; Pickett, S.D. Partition-based selection. Perspect. Drug DiscoveryDes. 1997, 7/8, 85-114.
33. 2 is available from Accelrys Inc., 9685 Scranton Road, San Diego, CA 92121.
34. Gillet, V.J.; Willett, P.; Fleming, P.; Green, D.V.S. Designing focused libraries using MoSELECT. J. Mol. Graph. Model. In press.