Selection-Insertion Schemes in Genetic Algorithms for the Flexible Ligand Docking Problem

Abstract. In this work we have implemented and analyzed the performance of a new real coded steady-state genetic algorithm (SSGA) for the flexible ligand-receptor docking problem. The algorithm employs a grid-based methodology, considering the receptor rigid, and the GROMOS classical molecular force field to evaluate the energy function. In the implementation we used the restricted tournament selection (RTS) technique in order to find multiple solutions and also introduced a new variation of this technique with an insertion criterion based in the root-meansquare-deviation (RMSD) between the ligand structures. The SSGA was tested in docking four HIV1 protease-ligand complexes with known threedimensional structures. All ligands tested are highly flexible, having 12 to 20 conformational degrees of freedom. The implemented docking methodology was able to dock successfully all flexible ligands tested with a

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Camila S. de Magalhães, Helio J. C. Barbosa, Laurent Emmanuel Dardenne
• Keywords: GECCO 2004, Implemented Docking Methodology, Steady-state Genetic Algorithm, flexible Ligand-receptor Docking