Title :
A family competition evolutionary algorithm for automated docking of flexible ligands to proteins
Author :
Yang, Jinn-Moon ; Kao, Cheng-Yan
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
We study an evolutionary algorithm for flexible ligand docking. Based on family competition and adaptive rules, the proposed approach consists of global and local strategies by integrating decreasing mutations and self-adaptive mutations. To demonstrate the robustness of the proposed approach, we apply it to the problems of the first international contests on evolutionary optimization. Following the description of function optimization, our approach is applied to a dihydrofolate reductase enzyme with the anti-cancer drug methotrexate and with two analogs of the antibacterial drug trimethoprim. Our numerical results indicate that the proposed approach is robust. The docked lowest energy structures have rms derivations ranging from 0.72 A to 1.98 A with respect to the corresponding crystal structure.
Keywords :
genetic algorithms; medical computing; molecular configurations; proteins; antibacterial drug; anticancer drug; automated docking; crystal structure; decreasing mutations; dihydrofolate reductase enzyme; evolutionary optimization; family competition evolutionary algorithm; flexible ligand docking; flexible ligands; function optimization; genetic algorithms; methotrexate; multiple mutations; proteins; rms derivations; self-adaptive mutations; trimethoprim; Biochemistry; Computational modeling; Drugs; Evolutionary computation; Genetic mutations; Lead compounds; Optimization methods; Proteins; Robustness; Stochastic processes; Algorithms; Evolution; Ligands; Methotrexate; Models, Molecular; Mutation; Protein Binding; Proteins; Tetrahydrofolate Dehydrogenase;
Journal_Title :
Information Technology in Biomedicine, IEEE Transactions on
DOI :
10.1109/4233.870033