A Hybrid Local Search for Simplified Protein Structure Prediction

摘要: Protein structure prediction based on Hydrophobic-Polar energy model essentially becomes searching for a conformation having compact hydrophobic core at the center. The minimizes interaction between amino acids of given protein. Local search algorithms can quickly find very good conformations by moving repeatedly from current solution to its "best" neighbor. However, once such is found, stagnates and spends enormous effort in quest an alternative core. In this paper, we attempt restructure segments with We select one large segment or number small apply exhaustive local search. also mix heuristics so that heuristic help escape minima another. evaluated our algorithm using Face Centered Cubic (FCC) Lattice set standard benchmark proteins obtain significantly better results than state-of-the-art methods.