PSOVina: The hybrid particle swarm optimization algorithm for protein-ligand docking

Protein-ligand docking is an essential step in modern drug discovery process. The challenge here is to accurately predict and efficiently optimize the position and orientation of ligands in the binding pocket of a target protein. In this paper, we present a new method called PSOVina which combined the particle swarm optimization (PSO) algorithm with the efficient Broyden-Fletcher-Goldfarb-Shannon (BFGS) local search method adopted in AutoDock Vina to tackle the conformational search problem in docking. Using a diverse data set of 201 protein-ligand complexes from the PDBbind database and a full set of ligands and decoys for four representative targets from the directory of useful decoys (DUD) virtual screening data set, we assessed the docking performance of PSOVina in comparison to the original Vina program. Our results showed that PSOVina achieves a remarkable execution time reduction of 51-60% without compromising the prediction accuracies in the docking and virtual screening experiments. This improvement in time efficiency makes PSOVina a better choice of a docking tool in large-scale protein-ligand docking applications. Our work lays the foundation for the future development of swarm-based algorithms in molecular docking programs. PSOVina is freely available to non-commercial users at http://cbbio.cis.umac.mo .

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

[2]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[4]  Rafael Bello,et al.  Constricted Particle Swarm Optimization based Algorithm for Global Optimization , 2012, Polibits.

[5]  Arthur J. Olson,et al.  AutoDock Vina: Improving the speed and accuracy of docking with a new scoring function, efficient optimization, and multithreading , 2009, J. Comput. Chem..

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

[7]  Pedro Alexandrino Fernandes,et al.  Protein–ligand docking: Current status and future challenges , 2006, Proteins.

[8]  K A Dill,et al.  Ligand binding to proteins: The binding landscape model , 1997, Protein science : a publication of the Protein Society.

[9]  Xiaoqin Zou,et al.  Advances and Challenges in Protein-Ligand Docking , 2010, International journal of molecular sciences.

[10]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  Yu Liu,et al.  FIPSDock: A new molecular docking technique driven by fully informed swarm optimization algorithm , 2013, J. Comput. Chem..

[13]  J. Bajorath,et al.  Docking and scoring in virtual screening for drug discovery: methods and applications , 2004, Nature Reviews Drug Discovery.

[14]  René Meier,et al.  ParaDockS: A Framework for Molecular Docking with Population-Based Metaheuristics , 2010, J. Chem. Inf. Model..

[15]  Xin-She Yang.  Particle Swarm Optimization , 2014 .

[16]  D. Shanno.  Conditioning of Quasi-Newton Methods for Function Minimization , 1970 .

[17]  Vigneshwaran Namasivayam,et al.  Research Article: pso@autodock: A Fast Flexible Molecular Docking Program Based on Swarm Intelligence , 2007, Chemical biology & drug design.

[18]  Thomas Stützle,et al.  PLANTS: Application of Ant Colony Optimization to Structure-Based Drug Design , 2006, ANTS Workshop.

[19]  Y. Dong,et al.  An application of swarm optimization to nonlinear programming , 2005 .

[20]  Renxiao Wang,et al.  The PDBbind database: collection of binding affinities for protein-ligand complexes with known three-dimensional structures. , 2004, Journal of medicinal chemistry.

[21]  J. Irwin,et al.  Benchmarking sets for molecular docking. , 2006, Journal of medicinal chemistry.