@inproceedings{SisLab2948, booktitle = {12th International Symposium on Medical Information and Communication Technology (ISMICT)}, month = {March}, title = {An Ef?cient Ant Colony Optimization Algorithm for Protein Structure Prediction}, author = {Duc Dong Do and Phuc Thai Dinh and Thi Ngoc Anh Vu and Linh Trung Nguyen}, year = {2018}, pages = {28--33}, url = {https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2948/}, abstract = {Protein structure prediction is considered as one of the most long-standing and challenging problem in bioinformatics. In this paper, we present an ef?cient 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 ef?ciency of our algorithm in comparison with several state-of-the-art algorithms.} }