Parallel ant colony optimization for 3D protein structure prediction using the HP lattice model

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Chu, D ^a   Till, M ^a   Zomaya, A ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALZEIHMERS; ANT COLONY OPTIMIZATIONS; PROGRAMMING PARADIGM; SYSTIC FIBROSIS;

AMINO ACIDS; DISEASES; OPTIMIZATION; PROBLEM SOLVING; PROTEINS; STRUCTURE (COMPOSITION);

PARALLEL PROCESSING SYSTEMS;

EID: 33746298420     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.326     Document Type: Conference Paper

References (13)

1. Bonnie Berger and Tom Leighton. Protein folding in the hydrophobic - hydrophilic (HP) model is np-complete. Journal of Computational Biology, 5(1):27-40, 1998.
2. R.F. Hartl Bullnheimer D and C Strauss. Ant Colony Optimization in Vehicle Routing. PhD thesis, University of Vienna, 1999.
3. Costa D. and A. Hertz. Ants can Colour Graphs. Journal of Operational Research Society, 48:295-305, 1997.
4. K.A.Dill. Biochemistry. 1985
5. Dorigo M.L.M Gambardella. Ant Colonies for the Travelling Salesman Problem. BioSystems, 43:73-81, 1997.
6. E.Taillard Gambardella L.M and M.Dorigo. Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society, 50:167-176, 1999
7. K.F.Lau and K.A.Dili. A lattice statistical mechanics model of the conformation and sequence space for proteins. Macromolecules, 22, 1989.
8. Dorigo M. Optimization, Learning and Natural Algorithms. PhD thesis, Politicnico di Milano, 1992.
9. Gambardella L.M and M. Dorigo. Has-sop: An hybrid ant system for the sequential ordering problem. Technical Report IDSIA 97-11, Lugano, Switzerland, 1997
10. H. Schmek M.Middendorf, F. Reischle. Information exchange in multi colony ant algorithms. Parallel and Distributed Computing: Proceedings in the Fifteenth IPDPS Workshops 2000, 2000
11. F.M Richards. Areas, volumes, packing and protein structures. Annu. Rev. Biophys. Bioeng.,6:151-176, 1977.
12. A Shmygelska and H.H. Hoos. An improved ant colony optimization algorithm for the 2d HP protein folding problem. Canadian Conference on AI 2003, pages 400-417, 2003.
13. W. Hart, S. Istrail. HP Benchmarks http://www.cs.sandia.gov/ tech_reports/compbio/tortilla-hp-benchmarks.html last accessed October 2004