Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy function

A novel and robust automated docking method that predicts the bound conformations of flexible ligands to macromolecular targets has been developed and tested, in combination with a new scoring function that estimates the free energy change upon binding. Interestingly, this method applies a Lamarckian model of genetics, in which environmental adaptations of an individual’s phenotype are reverse transcribed into its genotype and become Ž . heritable traits sic . We consider three search methods, Monte Carlo simulated annealing, a traditional genetic algorithm, and the Lamarckian genetic algorithm, and compare their performance in dockings of seven protein]ligand test systems having known three-dimensional structure. We show that both the traditional and Lamarckian genetic algorithms can handle ligands with more degrees of freedom than the simulated annealing method used in earlier versions of AUTODOCK, and that the Lamarckian genetic algorithm is the most efficient, reliable, and successful of the three. The empirical free energy function was calibrated using a set of 30 structurally known protein]ligand complexes with experimentally determined binding constants. Linear regression analysis of the observed binding constants in terms of a wide variety of structure-derived molecular properties was performed. The final model had a residual standard y1 Ž y1 . error of 9.11 kJ mol 2.177 kcal mol and was chosen as the new energy Correspondence to: A. J. Olson; e-mail: olson@scripps.edu Contractrgrant sponsor: National Institutes of Health, contractrgrant numbers: GM48870, RR08065 ( ) Journal of Computational Chemistry, Vol. 19, No. 14, 1639]1662 1998 Q 1998 John Wiley & Sons, Inc. CCC 0192-8651 / 98 / 141639-24