求解蛋白质结构预测问题的局部搜索算法

计算机科学 ›› 2005, Vol. 32 ›› Issue (11): 148-149.

• 软件工程与数据库技术 • 上一篇下一篇

求解蛋白质结构预测问题的局部搜索算法

吕志鹏黄文奇

华中科技大学计算机科学与技术学院,武汉430074

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本工作为国家973计划（批准号：G1998030600）资助项目.

LU Zhi-Peng, HUANG Wen-Qi （School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 蛋白质结构预测问题是计算生物学领域的核心问题之一。通过理论计算的方法根据蛋白质氨基酸序列直接预测其空间结构是解决这一问题的有效途径。构造了新的邻域结构，采用了部分随机跳坑策略，对此问题提出了新的局部搜索算法。计算结果表明，该算法计算效率要优于传统的遗传算法和Monte Carlo方法。对于链长为50的算例还找到了文献中所没有的全新的最低能量构形。

关键词: 蛋白质结构预测格点模型局部搜索跳坑局部搜索算法蛋白质结构预测问题 Carlo方法求解理论计算

Abstract: Protein structure prediction has proven to be one of the central problems in the field of computational biology. It is a feasible approach to predict theoretically the three-dimensional structure of proteins based only on amino acid sequence information.

Key words: Protein structure prediction, Lattice model,Local search, Off-trap

吕志鹏黄文奇. 求解蛋白质结构预测问题的局部搜索算法[J]. 计算机科学, 2005, 32(11): 148-149. https://doi.org/

LU Zhi-Peng, HUANG Wen-Qi （School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074）. [J]. Computer Science, 2005, 32(11): 148-149. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

求解蛋白质结构预测问题的局部搜索算法

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0