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

摘要：

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

关键词：蛋白质结构预测、格点模型、局部搜索、跳坑

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：科技部科研项目G1998030600

在线出版日期：2005-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：148-149,151