relation: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2894/ title: A Novel and Efficient Ant Colony Optimization Algorithm for Protein 3D Structure Prediction creator: Do, Duc Dong subject: Information Technology (IT) description: Protein structure prediction (PSP) is considered as one of the most long-standing and challenging problem in bioinformatic. In this paper, we present an efficient ant colony optimization algorithm to predict the protein structure on three-dimensional face-centered cubic lattice coordinates, using hydrophobic-polar (HP) model and MiyazawaJernigan (MJ) model to calculate the free energy. The reinforcement learning information is expressed in the k-order Markov model, the heuristic information is determined based on the increase of the total energy. On a set of benchmark proteins, the results show a remarkable efficiency of our algorithm by comparing with the state-of-the-art algorithms. publisher: VNU-UET Technical Report date: 2017 type: Technical Report type: NonPeerReviewed format: application/pdf language: en identifier: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2894/1/TR2017-FIT-002.pdf identifier: Do, Duc Dong (2017) A Novel and Efficient Ant Colony Optimization Algorithm for Protein 3D Structure Prediction. Technical Report. VNU-UET Technical Report. relation: TR2017-FIT-002