hill-climbing search and diversification within an evolutionary approach to protein structure prediction爬山搜索和多样化在进化的蛋白质结构预测方法.pdfVIP

Chira et al. BioData Mining 2011, 4:23 /content/4/1/23 BioData Mining RESEARCH Open Access Hill-Climbing search and diversification within an evolutionary approach to protein structure prediction Camelia Chira1*, Dragos Horvath2 and D Dumitrescu1 * Correspondence: cchira@cs. Abstract ubbcluj.ro 1Computer Science Department, Proteins are complex structures made of amino acids having a fundamental role in Babes-Bolyai University, 1 the correct functioning of living cells. The structure of a protein is the result of the Kogalniceanu, Cluj-Napoca 400084, Romania protein folding process. However, the general principles that govern the folding of Full list of author information is natural proteins into a native structure are unknown. The problem of predicting a available at the end of the article protein structure with minimum-energy starting from the unfolded amino acid sequence is a highly complex and important task in molecular and computational biology. Protein structure prediction has important applications in fields such as drug design and disease prediction. The protein structure prediction problem is NP-hard even in simplified lattice protein models. An evolutionary model based on hill- climbing genetic operators is proposed for protein structure prediction in the hydrophobic - polar (HP) model. Problem-specific search operators are implemented and applied using a steepest-ascent hill-climbing approach. Furthermore, the