| 基于副本交换的局部增强差分进化蛋白质结构从头预测方法 |
| |
| 引用本文： | 李章维,郝小虎,张贵军. 基于副本交换的局部增强差分进化蛋白质结构从头预测方法[J]. 计算机科学, 2017, 44(5): 211-217 |
| |
| 作者姓名： | 李章维 郝小虎 张贵军 |
| |
| 作者单位： | 浙江工业大学信息工程学院 杭州310023,浙江工业大学信息工程学院 杭州310023,浙江工业大学信息工程学院 杭州310023 |
| |
| 基金项目： | 本文受国家自然科学基金(61075062,61379020),浙江省自然科学基金(LY13F030008),浙江省科技厅公益项目(2014C33088),浙江省重中之重学科开放基金(20120811)资助 |
| |
| 摘 要： | 针对蛋白质高维构象空间搜索问题,提出一种基于副本交换的局部增强差分进化蛋白质结构从头预测方法(RLDE)。首先,采用基于知识的Rosetta粗粒度能量模型显著降低构象空间优化变量维数；其次,引入基于片段库知识的片段组装技术进一步减小构象搜索空间,有效避免搜索过程中的熵效应；此外,在每个副本层设置构象种群,采用差分进化算法对种群进行更新,然后利用Monte Carlo算法对种群做局部增强,以此得到全局和部分局部最优构象。综上,RLDE利用差分进化算法较强的全局搜索能力可以对构象空间进行有效的全局搜索；借助Monte Carlo算法局部搜索性能对构象空间局部极小区域进行更为充分的采样；副本交换策略保证了副本层中种群的多样性,同时能够增强算法跳出局部极小的能力,从而使得算法对构象空间的搜索能力进一步增强。15个目标蛋白测试结果表明,所提方法能够有效地对构象空间采样,得到高精度的近天然态蛋白质构象。
|
| 关 键 词： | 从头预测 蛋白质结构预测 副本交换 Monte Carlo 片段组装 差分进化算法 |
| 收稿时间： | 2016-04-01 |
| 修稿时间： | 2016-08-01 |
Replica Exchange Based Local Enhanced Differential Evolution Searching Method in Ab-initio Protein Structure Prediction |
| |
| LI Zhang-wei,HAO Xiao-hu and ZHANG Gui-jun. Replica Exchange Based Local Enhanced Differential Evolution Searching Method in Ab-initio Protein Structure Prediction[J]. Computer Science, 2017, 44(5): 211-217 |
| |
| Authors: | LI Zhang-wei HAO Xiao-hu ZHANG Gui-jun |
| |
| Affiliation: | College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China,College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China and College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China |
| |
| Abstract: | |
| |
| Keywords: | Ab-initio prediction Protein structure prediction Replica exchange Monte Carlo Fragment assembly Differential evolution algorithm |
|
|
点击此处可从《计算机科学》下载全文 |
|
