Abstract
In this work we propose a hybrid ant colony optimisation algorithm as an alternative search engine in the GOLD protein-ligand docking framework [4]. The approach treats the placement of a ligand molecule in the protein’s binding site as a discrete assignment problem and a geometric point fitting procedure generates protein-ligand complex conformations from this representation. As in PLANTS [5,6], we combine this approach with a local search in the continuous search space of the objective function. Continuous solutions are finally reassigned to approximate solutions of the discrete assignment problem resulting in a high-performing optimisation approach. We discuss certain aspects of the hybridisation strategy including the integration of heuristic information into the search process and compare the performance to the genetic algorithm currently used in GOLD.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Digby, G.N., Kempton, R.A.: Multivariate Analysis of Ecological Communities, pp. 112–115. Chapman and Hall, London (1987)
Dorigo, M., StĂĽtzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Hartshorn, M.J., Verdonk, M.L., Chessari, G., Brewerton, S.C., Mooij, W.T.M., Mortenson, P.N., Murray, C.W.: Diverse, high-quality test set for the validation of protein-ligand docking performance. J. Med. Chem. 50(4), 726–741 (2007)
Jones, G., Willett, P., Glen, R.C.: Molecular Recognition of Receptor Sites Using a Genetic Algorithm with a Description of Desolvation. J. Mol. Biol. 245, 43–53 (1995)
Korb, O., Stützle, T., Exner, T.E.: An ant colony optimization approach to flexible protein-ligand docking. Swarm Intelligence 1(2), 115–134 (2007)
Korb, O., Stützle, T., Exner, T.E.: Empirical Scoring Functions for Advanced Protein-Ligand Docking with PLANTS. J. Chem. Inf. Model. 49, 84–96 (2009)
Moitessier, N., Englebienne, P., Lee, D., Lawandi, J., Corbeil, C.R.: Towards the development of universal, fast and highly accurate docking/scoring methods: a long way to go. British Journal of Pharmacology 153(S1), S7–S26 (2008)
Nelder, J.A., Mead, R.: A simplex method for function minimization. Computer Journal 7, 308–313 (1965)
Nissink, J.W.M., Murray, C., Hartshorn, M., Verdonk, M.L., Cole, J.C., Taylor, R.: A new test set for validating predictions of protein-ligand interaction. PROTEINS: Structure, Function, and Genetics 49(4), 457–471 (2002)
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge (1992)
Stützle, T., Hoos, H.H.: \(\cal MAX\)–\(\cal MIN\) Ant System. Future Generation Computer Systems 16(8), 889–914 (2000)
Verdonk, M.L., Cole, J.C., Watson, P., Gillet, V., Willett, P.: Superstar: improved knowledge-based interaction fields for protein binding sites. J. Mol. Biol. 307(3), 841–859 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Korb, O., Cole, J. (2010). Ant Colony Optimisation for Ligand Docking. In: Dorigo, M., et al. Swarm Intelligence. ANTS 2010. Lecture Notes in Computer Science, vol 6234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15461-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-15461-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15460-7
Online ISBN: 978-3-642-15461-4
eBook Packages: Computer ScienceComputer Science (R0)