Algorithm for Protein Folding Problem in 3D Lattice HP Model

Abstract: The prediction of a protein’s tertiary structure from the amino acid sequence of a protein is known as the protein folding problem. The protein folding problem in 3D lattice Hydrophobic-Polar model is problem of finding the lowest energy conformation. This is the NP-complete problem. In this article we propose extension of the heuristic algorithm described by some of authors to solve the protein folding problem in 3D cubic lattice in HP model. For computational experiments we use 8 HP sequences that are known in the literature benchmarks for 3D lattice in HP model. We compare the obtained results with results obtained by algorithms for solving the problem in 3D lattice HP model as genetic algorithms, ant-colony optimization algorithm, and Monte Carlo algorithm.