A genetic algorithm for the ligand-protein docking problem
Open Access
- 1 January 2004
- journal article
- Published by FapUNIFESP (SciELO) in Genetics and Molecular Biology
- Vol. 27 (4) , 605-610
Abstract
We analyzed the performance of a real coded "steady-state" genetic algorithm (SSGA) using a grid-based methodology in docking five HIV-1 protease-ligand complexes having known three-dimensional structures. All ligands tested are highly flexible, having more than 10 conformational degrees of freedom. The SSGA was tested for the rigid and flexible ligand docking cases. The implemented genetic algorithm was able to dock successfully rigid and flexible ligand molecules, but with a decreasing performance when the number of ligand conformational degrees of freedom increased. The docked lowest-energy structures have root mean square deviation (RMSD) with respect to the corresponding experimental crystallographic structure ranging from 0.037 Å to 0.090 Å in the rigid docking, and 0.420 Å to 1.943 Å in the flexible docking. We found that not only the number of ligand conformational degrees of freedom is an important aspect to the algorithm performance, but also that the more internal dihedral angles are critical. Furthermore, our results showed that the initial population distribution can be relevant for the algorithm performanceKeywords
This publication has 14 references indexed in Scilit:
- Selection-Insertion Schemes in Genetic Algorithms for the Flexible Ligand Docking Problem2004
- Recent advances in structure-based rational drug designCurrent Opinion in Structural Biology, 2000
- A critical evaluation of several global optimization algorithms for the purpose of molecular dockingJournal of Computational Chemistry, 1999
- Polarization effects on peptide conformations at water-membrane interface by molecular dynamics simulationJournal of Computational Chemistry, 1999
- Automated docking using a Lamarckian genetic algorithm and an empirical binding free energy functionJournal of Computational Chemistry, 1998
- Critical evaluation of search algorithms for automated molecular docking and database screeningJournal of Computational Chemistry, 1997
- Strength of hydrogen bonds in ? helicesJournal of Computational Chemistry, 1997
- STRUCTURE-BASED DRUG DESIGN:Computational AdvancesAnnual Review of Pharmacology and Toxicology, 1997
- Development and validation of a genetic algorithm for flexible docking 1 1Edited by F. E. CohenJournal of Molecular Biology, 1997
- A Fast Flexible Docking Method using an Incremental Construction AlgorithmJournal of Molecular Biology, 1996