WSEAS Transactions on Circuits and Systems
Print ISSN: 1109-2734, E-ISSN: 2224-266X
Volume 17, 2018
Protein Folding in 3D Lattice HP Model Using Heuristic Algorithm
Authors: , , ,
Abstract: The proteins play a key role in many vital functions in living organisms. The tertiary structure of the proteins determines their functions. Predicting of a protein’s tertiary structure can be the base for development of treatments for diseases such as Alzheimer’s disease and cystic fibrosis. Therefore, the predicting of a protein’s tertiary structure from its amino acid sequence from long time is one of the fundamental problems in computational biology, molecular biology, biochemistry, and physics. The prediction of a protein’s tertiary structure from its amino acid sequence is known as Protein Folding Problem. This is the NP-complete problem. In this article we propose extension of the heuristic algorithm that solves the problem in 2D (described by some of authors on this article) to solve the protein folding problem in 3D lattice HP model.
Search Articles
Keywords: NP-complete problem, protein folding problem, HP folding, HP model, 3D lattice, integer programming, bioinformatics, heuristics
Pages: 89-98
WSEAS Transactions on Circuits and Systems, ISSN / E-ISSN: 1109-2734 / 2224-266X, Volume 17, 2018, Art. #12