%0 Conference Paper
%A Do, Duc Dong
%A Thai Dinh, Phuc
%A Vu, Thi Ngoc Anh
%A Nguyen, Linh Trung
%B 12th International Symposium on Medical Information and Communication Technology (ISMICT)
%C Sydney, Australia
%D 2018
%F SisLab:2948
%P 28-33
%T An Efficient Ant Colony Optimization Algorithm for Protein Structure Prediction
%U https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2948/
%X Protein structure prediction is considered as one of the most long-standing and challenging problem in bioinformatics. 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 the hydrophobic–polar model and the Miyazawa-Jernigan model to calculate the free energy. The reinforcement learning information is expressed in the k-order Markov model, and 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 in comparison with several state-of-the-art algorithms.