Massive docking of flexible ligands using environmental niches in parallelized genetic algorithms

Virtual screening of large libraries of small compounds requires fast and reliable automatic docking methods. In this article we present a parallel implementation of a genetic algorithm (GA) and the implementation of an enhanced genetic algorithm (EGA) with niching that lead to remarkable speedups compared to the original version AutoDock 3.0. The niching concept is introduced naturally by sharing genetic information between evolutions of subpopulations that run independently, each on one CPU. A unique set of additionally introduced search parameters that control this information flow has been obtained for drug‐like molecules based on the detailed study of three test cases of different complexity. The average docking time for one compound is of 8.6 s using eight R10,000 processors running at 200 MHz in an Origin 2000 computer. Different genetic algorithms with and without local search (LS) have been compared on an equal workload basis showing EGA/LS to be superior over all alternatives because it finds lower energy solutions faster and more often, particularly for high dimensionality problems. © 2001 John Wiley & Sons, Inc. J Comput Chem 22: 1971–1982, 2001

[1]  Andreas Plückthun,et al.  Docking small ligands in flexible binding sites , 1998 .

[2]  P Willett,et al.  Development and validation of a genetic algorithm for flexible docking. , 1997, Journal of molecular biology.

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

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

[5]  Jonathan D. Hirst,et al.  Assessing search strategies for flexible docking , 1998 .

[6]  Elazer R. Edelman,et al.  Adv. Drug Delivery Rev. , 1997 .

[7]  Tingjun Hou,et al.  Applications of Genetic Algorithms on the Structure-Activity Relationship Analysis of Some Cinnamamides , 1999, J. Chem. Inf. Comput. Sci..

[8]  G. Klebe,et al.  Knowledge-based scoring function to predict protein-ligand interactions. , 2000, Journal of molecular biology.

[9]  David J. Diller,et al.  A critical evaluation of several global optimization algorithms for the purpose of molecular docking , 1999 .

[10]  Mark A. Murcko,et al.  Virtual screening : an overview , 1998 .

[11]  Darren V. S. Green,et al.  Selecting Combinatorial Libraries to Optimize Diversity and Physical Properties , 1999, J. Chem. Inf. Comput. Sci..

[12]  Thomas Lengauer,et al.  A fast flexible docking method using an incremental construction algorithm. , 1996, Journal of molecular biology.

[13]  Peter Willett,et al.  Similarity Searching in Files of Three-Dimensional Chemical Structures. Alignment of Molecular Electrostatic Potential Fields with a Genetic Algorithm , 1996, J. Chem. Inf. Comput. Sci..

[14]  Brian Cox,et al.  HTS approaches to voltage-gated ion channel drug discovery , 1998 .

[15]  Kathryn S. McKinley,et al.  Hoard: a scalable memory allocator for multithreaded applications , 2000, SIGP.

[16]  Donald F. Weaver,et al.  Development of a novel genetic algorithm search method (GAP1.0) for exploring peptide conformational space , 1997 .

[17]  Jürgen Bajorath,et al.  Statistical analysis of computational docking of large compound data bases to distinct protein binding sites , 1999, J. Comput. Chem..

[18]  P. Dean,et al.  Recent advances in structure-based rational drug design. , 2000, Current opinion in structural biology.

[19]  M J Sternberg,et al.  Predictive docking of protein-protein and protein-DNA complexes. , 1998, Current opinion in structural biology.

[20]  R. Hertzberg,et al.  High-throughput screening: new technology for the 21st century. , 2000, Current opinion in chemical biology.

[21]  C. Sotriffer,et al.  Automated docking of ligands to antibodies: methods and applications. , 2000, Methods.

[22]  D. Rognan,et al.  Protein-based virtual screening of chemical databases. 1. Evaluation of different docking/scoring combinations. , 2000, Journal of medicinal chemistry.

[23]  David S. Goodsell,et al.  Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function , 1998 .

[24]  A J Hopfinger,et al.  Extraction of pharmacophore information from high-throughput screens. , 2000, Current opinion in biotechnology.