Swarm intelligence for molecular docking

Molecular docking plays an important role in the quest for potential drug candidates, which is an extremely complex high-dimensional optimisation problem. Swarm intelligence comes from swarming behaviours of groups of organisms, which can form a powerful collective intelligence to solve complex problems through the interaction mechanism among individuals in the colony. This character determines that swarm intelligence has a large potential in dealing with molecular docking problem. In this paper, we designed a unified framework based on swarm intelligence for docking problems. And then we have tried to implement three novel swarm intelligence-based docking programmes under the unified framework, called as FIPSDock, ABCDock and AFSADock, which adopt the fully informed particle swarm (FIPS) optimisation algorithm, the mutual artificial bee colony (MABC) algorithm and the simplified artificial fish swarm algorithm (SAFSA) separately. The cognate docking and cross-docking experiments reveal that swarm intelligence-based docking programmes take precedence over a few docking programmes including AutoDock, Dock, FlexX and GOLD, in terms of search ability and docking accuracy. The results demonstrate that swarm intelligent optimisation algorithms might be more suitable than the conventional GA-based algorithm for dealing with docking problems and therefore for use in the course of drug design and high-throughput virtual screening.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  D. Goodsell,et al.  Automated docking of substrates to proteins by simulated annealing , 1990, Proteins.

[3]  Yu Dong-mei.  Simplified Artificial Fish Swarm Algorithm , 2009 .

[4]  Paul N. Mortenson,et al.  Diverse, high-quality test set for the validation of protein-ligand docking performance. , 2007, Journal of medicinal chemistry.

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

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

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

[8]  David S. Goodsell,et al.  AutoDock4 and AutoDockTools4: Automated docking with selective receptor flexibility , 2009, J. Comput. Chem..

[9]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

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

[11]  Jianchao Zeng,et al.  Recurrent hidden Markov models using particle swarm optimisation , 2011, Int. J. Model. Identif. Control..

[12]  Toru Yamamoto,et al.  A data-driven PID control system using particle swarm optimisation , 2011, Int. J. Model. Identif. Control..

[13]  Hisham M. Soliman,et al.  PSO-based robust PID control for flexible manipulator systems , 2011, Int. J. Model. Identif. Control..

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

[15]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

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