蛋白质构象多模态优化算法研究及实现

《蛋白质构象多模态优化算法研究及实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文蛋白质构象多模态优化算法研究及实现作者姓名：程正华指导教师：张贵军教授浙江工业大学信息工程学院2014年4月㈣川㈥㈣㈣《Y2620637DissertationSubmittedtoZhejiangUniversityofTechnologyfortheDegreeofMasterTHERESEARCHANDIMPLEMENTATIoNoFMUl月IMoDALOPTIMIZATIoNALGoRITHMSINPRoTEINCoNFoRMATIoNSPACECandidate：ChengZhenghuaAdvisor：ProfessorZhangGu

2、ijunCollegeofInformationEngineeringZhejiangUniversityofTechnologyApril2014浙江工业大学学位论文原创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的研究成果。除文中已经加以标注引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的研究成果，也不含为获得浙江工业大学或其它教育机构的学位证书而使用过的材料。对本文的研究做出重要贡献的个人和集体，均己在文中以明确方式标明。本人承担本声明的法律责任。作者签名：7f董正华日期：≥J争上月乙2日学位论文版权使用授权书本学位论

3、文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权浙江工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密13，在／年解密后适用本授权书。72、不保密“(请在以上相应方框内打“、／”)作者签名：社正华刷醛氨}哟日期渗1年年’月≥Z日日期：浙夕年，月≯沙浙江工业大学硕士学位论文蛋白质构象多模态优化算法研究及实现摘要高维构象空间搜索是蛋白质构象优化亟需解决的首要问题。因为其能量模型曲面极其粗糙，造成

4、其局部极值解随着问题维数的增加呈指数递增，所以蛋白质构象优化面临最大的挑战是对其能量函数的曲面进行搜索。由于分子及其内部微粒之间关系的复杂性，目前的大部分能量模型并不能精确反映出分子系统的能量状况，造成实验得到的理论全局能量最小值并不一定对应蛋白质天然结构。蛋白质构象优化算法能够找到蛋白质稳定结构的机理是大量的蛋白质亚稳定结构组成的低能量区域共同作用的结果，所以能否找到蛋白质全局最稳定结构的关键是需要算法能够定位尽可能多的蛋白质亚稳定结构，即增加算法的种群多样性。本文主要工作和研究成果如下：(1)．综述了蛋白质结构预测的背景意义及发展现状，针对蛋白质结构预测这个高维构象

5、优化问题，详细介绍了其构象搜索算法的发展过程及其前景，并对常见的构象优化方法进行分析，并总结其优缺点。(2)．针对蛋白质结构预测问题，基于ECEPP／3简化力场模型，提出了一种多模态优化算法。为了降低蛋白质构象空间求解的复杂度，算法采用能量极小化过程，有效缩小其可行域的搜索空间；同时为了有效地平衡多模态优化问题的局部收敛性和模态多样性，在排挤差分进化算法的框架下，采用空间局部性原理提升算法的收敛速度，通过随机选取不同交叉策略的集结思想有效改善了种群的多样性。以甲硫氨酸一脑啡肽为例，算法不仅得到其全局能量最小对应的结构，还得到了一系列脑啡肽的局部稳定结构。(3)．在蛋白质

6、构象多模态优化过程中，保持种群的多样性是蛋白质结构预测算法的关键，即算法必须能够定位多个极值点。为满足蛋白质结构预测的多模态需求，本文提出一种新的蛋白质结构多模态预测算法。新算法在排挤差分进化算法的基础上，综合了集结过程和邻域变异思想。以甲硫氨酸．脑啡肽为例，实验结果表明加入领域变异的新算法具有很好的收敛特性和种群多样性。(4)．针对蛋白质结构预测领域的新挑战，基于Rosetta粗粒度力场模型，提出了一种基于片段组装技术的混合优化算法。算法在片段组装技术的基础上，将差分进化算法集成到浙江工业大学硕士学位论文Rosetta服务器平台中，利用差分进化算法较强的全局搜索能力对

7、蛋白质构象空间进行搜索。实验以三种多肽分子为测试蛋白，并与Rosetta从头预测方法进行对比，表明算法整体性能较好，能够得到很好的实验精度。(5)．最后，对全文的研究工作进行了总结，给出了本文的研究成果以及存在的不足之处，并展望了蛋白质构象优化领域的发展方向以及下一步工作开展的方向。关键词：蛋白质结构，多模态优化，差分进化算法，局部性原理，邻域变异，片段组装技术浙江工业大学硕士学位论文THERESEARCHANDIMPLEMENTATIoNoFMUl月玎ⅥoDALoPTIMIZATIoNALGoIUTHMSINPRoTEINCoNFoRM