PARTICLE SWARM OPTIMIZATION ON FLEXIBLE DOCKING

Molecular docking is an important tool in screening large libraries of compounds to determine the interactions between potential drugs and the target proteins. The molecular docking problem is how to locate a good conformation to dock a ligand to the large molecule. It can be formulated as a parameter optimization problem consisting of a scoring function and a global optimization method. Many docking methods have been developed with primarily these two parts varying. In this paper, a variety of particle swarm optimization (PSO) variants were introduced to cooperate with the semiempirical free energy force field in AutoDock 4.05. The search ability and the docking accuracy of these methods were evaluated by multiple redocking experiments. The results demonstrate that PSOs were more suitable than Lamarckian genetic algorithm (LGA). Among all of the PSO variants, FIPS takes precedence over others. Compared with the four state-of-art docking methods-GOLD, DOCK, FlexX and AutoDock with LGA, AutoDock cooperated with FIPS is more accurate. Thus, FIPS is an efficient PSO variant which has promising prospects that can be expected in the application to virtual screening.

[1]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

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

[3]  Michael N. Vrahatis,et al.  Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems , 2005, ICNC.

[4]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[6]  Shiow-Fen Hwang,et al.  SODOCK: Swarm optimization for highly flexible protein–ligand docking , 2007, J. Comput. Chem..

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

[8]  Luhua Lai,et al.  Further development and validation of empirical scoring functions for structure-based binding affinity prediction , 2002, J. Comput. Aided Mol. Des..

[9]  Irwin D. Kuntz,et al.  Development and validation of a modular, extensible docking program: DOCK 5 , 2006, J. Comput. Aided Mol. Des..

[10]  Kai Chen,et al.  Tribe-PSO: A novel global optimization algorithm and its application in molecular docking , 2006 .

[11]  Ruben Abagyan,et al.  Comparative study of several algorithms for flexible ligand docking , 2003, J. Comput. Aided Mol. Des..

[12]  Stefan Janson,et al.  Molecular docking with multi-objective Particle Swarm Optimization , 2008, Appl. Soft Comput..

[13]  David S. Goodsell,et al.  A semiempirical free energy force field with charge‐based desolvation , 2007, J. Comput. Chem..