期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解蛋白质折叠问题的模拟退火算法 被引量:3
1
作者 陈矛 黄文奇 吕志鹏 《小型微型计算机系统》 CSCD 北大核心 2007年第1期75-78,共4页
通过构造新的数学模型,把三维AB模型的蛋白质折叠问题由一个带约束的优化问题转化为无约束优化问题,然后提出一个模拟退火算法.对如何得到初始构形,提出了一个启发式策略.实算结果表明,本文算法效率较高,对四条氨基酸测试序列,本文算法... 通过构造新的数学模型,把三维AB模型的蛋白质折叠问题由一个带约束的优化问题转化为无约束优化问题,然后提出一个模拟退火算法.对如何得到初始构形,提出了一个启发式策略.实算结果表明,本文算法效率较高,对四条氨基酸测试序列,本文算法得到的最低能量都要优于nPERM算法得到的结果. 展开更多
关键词 蛋白质折叠问题 AB非格点模型 NP难度
在线阅读 下载PDF
一种在格点模型上模拟蛋白质折叠结构的优化算法
2
作者 刘景发 宋蓓蓓 +2 位作者 刘朝霞 孙媛媛 黄维波 《生物化学与生物物理进展》 SCIE CAS CSCD 北大核心 2014年第7期712-718,共7页
蛋白质折叠问题是生物信息学中一个经典的多项式复杂程度的非确定性(non-deterministic polynomial,NP)难度问题.势能曲面变平法(ELP)是一种启发式的全局优化算法.通过对ELP方法中的直方图函数提出一种新的更新机制,并将基于贪心策略的... 蛋白质折叠问题是生物信息学中一个经典的多项式复杂程度的非确定性(non-deterministic polynomial,NP)难度问题.势能曲面变平法(ELP)是一种启发式的全局优化算法.通过对ELP方法中的直方图函数提出一种新的更新机制,并将基于贪心策略的初始构象的产生,基于牵引移动的邻域搜索策略与ELP方法相结合,为面心立方体(FCC)格点模型的蛋白质折叠问题提出一种改进的势能曲面变平(ELP+)算法.采用文献中9条常用序列作为测试集.对于每条序列,ELP+算法均能找到与文献中的算法所得到的最低能量相等或更低的能量.实验结果表明,ELP+算法是求解FCC格点模型的蛋白质折叠问题的一种有效算法. 展开更多
关键词 蛋白质折叠问题 势能曲面变平法 牵引移动 FCC格点模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部