[发明专利]一种基于玻尔兹曼更新策略的蛋白质结构预测方法有效
申请号: | 201810776500.2 | 申请日: | 2018-07-12 |
公开(公告)号: | CN109002691B | 公开(公告)日: | 2021-11-23 |
发明(设计)人: | 张贵军;马来发;郝小虎;王小奇;胡俊 | 申请(专利权)人: | 浙江工业大学 |
主分类号: | G16C20/50 | 分类号: | G16C20/50 |
代理公司: | 杭州斯可睿专利事务所有限公司 33241 | 代理人: | 王利强 |
地址: | 310014 浙江省*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于玻尔兹曼更新策略的蛋白质结构预测方法,包括以下步骤:首先预测查询序列的二级结构信息,构建片段库;其次建立基于二级结构信息的相似性函数,设计交叉变异策略;最后根据二级结构相似性设计玻尔兹曼概率密度函数实现种群更新,利用玻尔兹曼概率密度函数能够有效地提高算法采样能力、允许结构更加合理的构象进入种群和预测精度。本发明提供一种有效的蛋白质结构预测方法。 | ||
搜索关键词: | 一种 基于 玻尔兹曼 更新 策略 蛋白质 结构 预测 方法 | ||
【主权项】:
1.一种基于玻尔兹曼更新策略的蛋白质结构预测方法,其特征在于:所述方法包括以下步骤:1)设置初始种群规模NP、最大迭代次数Gen、交叉概率CR、玻尔兹曼温度因子KT,输入查询序列,片段库,预测的二级结构信息,迭代次数g=0;2)对种群所有构象进行初始化,对种群中每个构象进行片段组装,利用片段库中相应位置的片段的二面角替换构象中对应位置上的残基二面角,直到所有的残基二面角至少被替换过一次;3)构象交叉,操作如下:3.1)选第i,i∈[1,NP]个构象Ci为目标构象,产生一个随机数r,r∈[0,1],如果r小于CR,则跳到3.2),否则跳至步骤4);3.2)随机选择一个构象Cj,j≠i,利用计算二级结构算法DSSP获取构象Ci的二级结构信息;3.3)根据Ci残基位置随机选择一个交叉点p,判断交叉点p对应的残基被预测的二级结构的类型;3.4)针对Ci和Cj,从交叉点p开始依次互换二面角对直到从交叉点p起预测的二级结构类型和交叉点p处对应的二级结构类型不同为止,产生一个新构象C′i;4)构象变异,对构象C′i和C′j,变异过程如下:4.1)对构象C′i和C′j进行9残基片段组装,生成两个构象C″i和C″j;4.2)分别对构象C″i和C″j求二级结构相似性分值Ess:其中L是查询序列长度,是查询序列query第l个残基预测的二级结构,是测试构象第l个残基的二级结构,其值由DSSP求得;4.3)从构象C″i和C″j中选择二级结构相似得分E′ss最高的构象作为变异成功构象;5)基于玻尔兹曼概率密度函数进行选择,过程如下:5.1)对种群中的每个构象求二级结构相似性分值Ess,并求出最小的二级结构相似性分值E″ss;5.2)如果E′ss大于E″ss,则用E′ss对应得构象替换E″ss对应得构象实现种群更新,否则根据二级结构相似性分值求玻尔兹曼概率密度函数值pss:其中ΔEss=Ess″‑Ess′;5.3)产生一个随机数r′,r′∈[0,1],如果r′
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810776500.2/,转载请声明来源钻瓜专利网。