Parallel multi-objective algorithms for the molecular docking problem

2008 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB '08

Volumn , Issue , 2008, Pages 187-194

  Boisson, Jean Charles ^a   Jourdan, Laetitia ^a   Talbi, El Ghazali ^a   Horvath, Dragos ^b  

^a INRIA Project team DOLPHIN   (France)

^b CNRS Laboratory   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DRUG DESIGN; LOW ENERGIES; MOLECULAR DOCKING; MULTI OBJECTIVE ALGORITHM; MULTI-OBJECTIVE GENETIC ALGORITHM; MULTIOBJECTIVE MODELS; STABLE COMPLEXES;

ARTIFICIAL INTELLIGENCE; BIOLOGY; DOCKING; MOLECULAR MODELING; MULTIOBJECTIVE OPTIMIZATION;

BIOINFORMATICS;

EID: 67650527835     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIBCB.2008.4675777     Document Type: Conference Paper

References (31)

1. D. Goodsell and A. Olson, "Automated docking of substrates to proteins by simulated annealing," Proteins: Structure, Function and Genetics, vol. 8, pp. 195-202, 1990.
2. G. Jones, P. Willet, and R. Glen, "Molecular recognition of receptor sites using a genetic algorithm with a description of desolvation," Journal of Molecular Biology, vol. 245, no. 1, pp. 43-53, 1995.
3. J.-M. Yang, "An Evolutionnary Approach for Molecular Docking," in GECCO'03. LNCS 2724, 2003, pp. 2372-2383.
4. G. Morris, D. Goodsell, R. Halliday, R. Huey, W. Har, R. Belew, and A. Olson, "Automated docking using a lamarckian genetic algorithm and an empirical binding free energy function," Journal of Computational Chemistry, vol. 19, pp. 1639-1662, 1998.
5. S. Janson, D. Merkle, and M. Middendorf, "Molecular docking with a multi-objective Particle Swarm Optimization," Applied Soft Computing, 2007, doi:10.1016/j.asoc.2007.05.005.
6. O. Kord, T. Stützle, and T. Exner, "An Ant colony optimization approach to flexible protein-ligand docking," Swarm Intelligence, 2007, doi: 10.1007/s11721-007-0006-9.
7. T. Ewing and I. Kuntz, "Critical evaluation of search algorithms for automated molecular docking and database screening," Journal of Computational Chemistry, vol. 18, no. 9, pp. 1175-1189, 1997.
8. M. Rarey, B. Kramer, T. Lengauer, and G. Klebe, "A fast flexible docking method using an incremental construction algorithm," Journal of Molecular Biology, vol. 261, no. 3, pp. 470-489, 1996.
9. B. Bursulaya, M. Totrov, R. Abagyan, and C. Brooks, "Comparative study of several algorithms for flexible ligand docking," Journal of Computer-Aided Molecular Design, vol. 17, no. 11, pp. 755-763, november 2003. [Online]. Available: http://abagyan.scripps.edu/
10. A. Oduguwa, A. Tiwari, S. Fiorentino, and R. Roy, "Multi-Objectice Optimisation of the Protein-Ligand Docking Problem in Drug Discovery," in GECCO'06, July 8-12 2006, seattle, Washington, USA.
11. M. Yamagishi, N. Martins, G. Neshich, W. Cai, X. Shao, A. Beautrait, and B. Maigret, "A fast surface-matching procedure for protein-ligand docking," Journal of Molecular Modeling, vol. 12, pp. 965-972, 2006.
12. A.-A. Tantar, N. Melab, E.-G. Talbi, and B. Toursel, "A Parallel Hybrid Genetic Algorithm for Protein Structure Prediction on the Computational Grid," Elsevier Science, Future Generation Computer Systems, vol. 23, no. 3, pp. 398-409, 2007. (Pubitemid 44716398)
13. B. Lee and F. Richard, "The interpretation of protein structures: Estimation of static accessibility," Journal of Molecular Biology, vol. 55, pp. 379-400, 1971.
14. F. Richard, "Areas, volumes, packing and protein structure," Annual Review of Biophysics and Bioengineering, vol. 6, pp. 151-176, 1977.
15. R. Fraczkiewicz and W. Braun, "Exact and Efficient Analytical Calculation of the Accessible Surface Areas and Their Gradients for Macromolecules," Journal of Computational Chemistry, vol. 19, no. 3, pp. 319-333, 1998.
16. N. Futamura, S. Aluru, D. Ranjan, and K. Mehrotra, "Efficient Algorithms for Protein Solvent Accessible Surface Area," In Proceedings of the The Fourth International Conference on High-Performance Computing in the Asia-Pacific Region, vol. 2, pp. 586-592, 2000, iSBN: 0-7695-0589-2.
17. J. Ryu, R. Park, and D. Kim, "Connoly Surface on an Atomic Structure via Voronoi Diagram of Atoms," Journal of Computer Science and Technology, vol. 21, no. 2, pp. 255-260, 2006.
18. Y. Vorobjev and J. Hermans, "SIMS: Computation of a Smooth Invariant Molecular Surface," Biophysical Journal, vol. 73, pp. 722-732, 1997.
19. S. L. Grand and J. K.M. Merz, "Rapid Approximation to Molecular Surface Area via the Use of Boolean Logic and Look-up Tables," Journal of Computational Chemistry, vol. 14, pp. 349-352, 1993.
20. A. Leaver-Fay, G. Butterfoss, J. Snoeyink, and B. Kuhlman, "Maintaining solvent accessible surface area under rotamer substitution for protein design," Journal of Computational Chemistry, vol. 28, no. 8, pp. 1336-1341, 2007.
21. A. Shrake and J. Rupley, "Environment and exposure to solvent of protein atoms. lysozyme and insulin," Journal of Molecular Biology, vol. 79, no. 2, pp. 351-364, 1973.
22. S. Cahon, N. Melab, and E.-G. Talbi, "ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics," Journal of Heuristics, vol. 10, no. 3, pp. 357-380, 2004.
23. A. Liefooghe, M. Basseur, L. Jourdan, and E.-G. Talbi, "ParadisEO-MOEO: A Framework for Multi-Objective Optimization," in Proceedings of EMO'2007, Springer-Verlag, Ed., 2007, pp. 457-471.
24. J. Holland, Adaptation in Natural and Artificial Systems. University of Michigan Press, 1975.
25. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Transaction on Evolutionary Computation, vol. 6, no. 2, pp. 181-197, 2002.
26. S. E. Zitzler, "Indicator-based selection in multiobjective search," Parallel Problem Solving from Nature, PPSN VIII, vol. 3242, pp. 832-842, 2004.
27. M. Hartshorn, M. Verdonk, G. Chessari, S. Brewerton, W. Mooij, P. Mortenson, and C. W. Murray, "Diverse, High-Quality Test Set for the Validation of Protein-Ligand Docking Performance," Journal of Medical Chemistry, vol. 50, pp. 726-741, 2007.
28. R. Thomsen, Computational Intelligence in Bioinformatics. Institute of Electrical and Electronis Engineers, Inc., 2008, ch. 8.
29. J. Knowles, L. Thiele, and E. Zitzler, "A tutorial on the performance assessment of stochastic multiobjective optimizers," Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland, Tech. Rep., 2006, (revised version).
30. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.
31. S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler, "PISA - a platform and programming language independent interface for search algorithms," in EMO'2003, ser. LNCS, vol. 2632. Faro, Portugal: Springer-Verlag, 2003, pp. 494-508.