%0 Report
%9 Technical Report
%@ TR2017-FIT-002
%A Do, Duc Dong
%D 2017
%F SisLab:2894
%T A Novel and Efficient Ant Colony Optimization Algorithm for Protein 3D Structure Prediction
%U https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2894/
%X 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.