基于改进的禁忌搜索的蛋白质三维结构预测

摘要：

禁忌搜索算法是一种局部搜索能力很强的全局迭代优化算法,已经被成功地应用到各种组合优化问题中.基于AB非格模型,该文将一种改进的禁忌搜索算法应用于蛋白质三维折叠结构预测.实验结果表明改进的禁忌算法求得的蛋白质三维最低能量构形的最低能量值比已有的算法求得的最低能量值要低,同时三维构形中形成了一个疏水核,被亲水残基包围,反映了真实蛋白质的结构特征.该算法效率高,可以有效地用于蛋白质三维折叠预测.

关键词：禁忌搜索算法、蛋白质三维折叠、AB非格模型

所属期刊栏目：35

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目60674115;留学回国人员科研启动基金资助项目"生物信息处理中的机器学习算法研究"

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

页数：共4页

页码：31-34