一种用于简化蛋白质结构预测的混合局部搜索算法
A Hybrid Local Search for Simplified Protein Structure Prediction
摘要:
基于疏水-极性能量模型的蛋白质结构预测实质上是寻找一个中心具有紧密疏水核的构象。疏水核心使给定蛋白质的氨基酸之间的相互作用能最小化。局部搜索算法可以通过从当前解重复移动到其“最佳”邻居来快速找到非常好的构象。然而,一旦发现了这样一个紧密的疏水核心,搜索就停滞了,并花费了巨大的努力来寻找替代核心。在本文中,我们试图重构具有这种紧凑核心的构象片段。我们选择一个大的部分或一些小的部分,并应用穷举局部搜索。我们还应用了混合启发式,使一个启发式可以帮助逃脱另一个的局部极小值。我们通过使用面心立方(FCC)格对一组标准基准蛋白质进行评估,并获得了比最先进的方法明显更好的结果。
英文摘要:
Protein structure prediction based on Hydrophobic-Polar energy model essentially becomes searching for a conformation having a compact hydrophobic core at the center. The hydrophobic core minimizes the interaction energy between the amino acids of the given protein. Local search algorithms can quickly find very good conformations by moving repeatedly from the current solution to its "best" neighbor. However, once such a compact hydrophobic core is found, the search stagnates and spends enormous effort in quest of an alternative core. In this paper, we attempt to restructure segments of a conformation with such compact core. We select one large segment or a number of small segments and apply exhaustive local search. We also apply a mix of heuristics so that one heuristic can help escape local minima of another. We evaluated our algorithm by using Face Centered Cubic (FCC) Lattice on a set of standard benchmark proteins and obtain significantly better results than that of the state-of-the-art methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。