Comparisons between an exact and a metaheuristic algorithm for the molecular distance geometry problem

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 333-340

  Mucherino, Antonio ^a   Liberti, Leo ^a   Lavor, Carlile ^b   Maculan, Nelson ^c  

^a ÉCOLE POLYTECHNIQUE   (France)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Branch and prune; Combinatorial optimization; Distance geometry; Monkey search; Protein molecules

Indexed keywords

COMBINATORIAL OPTIMIZATION; CONFORMATIONS; FOOD SUPPLY; GENETIC ALGORITHMS; GEOMETRY; NUCLEAR MAGNETIC RESONANCE; PROTEINS; TREES (MATHEMATICS);

BRANCH AND PRUNES; DISTANCE GEOMETRY; META HEURISTIC ALGORITHM; MOLECULAR CONFORMATION; MOLECULAR DISTANCE GEOMETRY PROBLEM; MONKEY SEARCH; NUCLEAR MAGNETIC RESONANCE (NMR); PROTEIN MOLECULES;

HEURISTIC ALGORITHMS;

EID: 72749092411     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569948     Document Type: Conference Paper

References (18)

1. P. Beraldi, A. Ruszczynski, Beam Search Heuristic to Solve Stochastic Integer Problems under Probabilistic Constraints, European Journal of Operational Research 167(1), 35-47, 2005.
2. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, H. Weissig, I.N. Shindyalov, P.E. Bourne, The Protein Data Bank, Nucleic Acids Research 28, 235-242, 2000.
3. C. Blum, Beam-ACO-Hybridizing Ant Colony Optimization with Beam Search: an Application to Open Shop Scheduling, Computers and Operations Research 32(6), 1565-1591, 2005.
4. M. Dorigo, G. Di Caro, The Ant Colony Optimization Meta-Heuristic, In: D. Corne, M. Dorigo, F. Glover (Eds), "New Ideas in Optimization", London, UK, McGraw Hill, 11-32, 1999.
5. Z.W. Geem, J.H. Kim, G.V. Loganathan, A New Heuristic Optimization Algorithm: Harmony Search, Simulations 76(2), 60-68, 2001.
6. D.E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley, 1989.
7. A.R. Kammerdiner, A. Mucherino, and P.M. Pardalos, Application of Monkey Search Meta-heuristic to Solving Instances of the Multidimensional Assignment Problem, Lecture Notes in Control and Information Sciences 381, 385-397, 2009.
8. S. Kirkpatrick, C.D. Jr. Gelatt and M.P. Vecchi, Optimization by Simulated Annealing, Science 220(4598), 671-680, 1983.
9. C. Lavor, L. Liberti, and N. Maculan, Computational Experience with the Molecular Distance Geometry Problem, In: Global Optimization: Scientific and Engineering Case Studies, J. Pintér (Ed.), 213-225. Springer, Berlin, 2006.
10. nd edition, Springer, New York, 2305-2311, 2009.
11. C. Lavor, L. Liberti, A. Mucherino and N. Maculan, On a Discretizable Subclass of Instances of the Molecular Distance Geometry Problem, Proceedings of the Conference SAC09, Honolulu, Hawaii, March 8/12 (2009).
12. L. Liberti, C. Lavor, and N. Maculan, A Branch-and-Prune Algorithm for the Molecular Distance Geometry Problem, International Transactions in Operational Research 15 (1): 1-17, 2008.
13. L. Liberti, C. Lavor, and N. Maculan, Discretizable Molecular Distance Geometry Problem, Tech. Rep. q-bio.BM/0608012, arXiv, 2006.
14. A. Mucherino and O. Seref, Monkey Search: A Novel Meta-Heuristic Search for Global Optimization, "Data Mining, System Analysis and Optimization in Biomedicine", AIP Conference Proceedings 953, O. Seref, O.E. Kundakcioglu, P.M. Pardalos (Eds.), 162-173, 2007.
15. A. Mucherino and O. Seref, Modeling and Solving Real Life Global Optimization Problems with Meta-Heuristic Methods, Advances in Modeling Agricultural Systems, Springer Optimization and Its Applications Series, P.J. Papajorgji, P.M. Pardalos (Eds.), November 2008.
16. A. Mucherino, O. Seref, P.M. Pardalos, Simulating Protein Conformations through Global Optimization, arXiv e-print, arXiv:0811.3094v1, November 2008.
17. Protein Data Bank: http://www.rcsb.org/pdb/
18. R. Storn, K. Price, Differential Evolution - A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces, Journal of Global Optimization 11: 341-359, 1997.