从头预测蛋白质结构元启发方法研究

《从头预测蛋白质结构元启发方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、苏州大学学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。论文作者签名：童丝日期：2里!!：主：堡苏州大学学位论文使用授权声明{IlYllqlllllllllllllllllllllllllll／lllllqlll／lllllll91827{Y本人完全了解苏州大学关于

2、收集、保存和使用学位论文的规定，即：学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸质论文的内容相一致。苏州大学有权向国家图书馆、中国社科院文献信息情报中心、中国科学技术信息研究所(含万方数据电子出版社)i中国学术期刊(光盘版)电子杂志社送交本学位论文的复印件和电子文档，允许论文被查阅和借阅，可以采用影印、缩印或其他复制手段保存和汇编学位论文，可以将学位论文的全部或部分内容编入有关数据库进行检索。涉密论文口本学位论文属在——年一月解密后适用本规定。非涉密论文口论文作者签名：董旭一日期：呈!!!：兰：堡导师签名：日期：型L趔从头预测蛋白

3、质结构元启发方法研究摘要摘要蛋白质因其具有特定结构而成为具体生命功能的执行者。蛋白质结构预测在基因数据高速膨胀，而结构解析成本高、效率低的情况下显得尤为重要。从头预测蛋白质结构不依赖于已知的结构模板，是蛋白质结构预测领域中一项技术难度高、现实意义深远的研究内容。从计算机的角度来说，蛋白质结构预测本质上是一个组合优化问题，而该项组合优化问题所面临的前所未有的搜索空间与纷繁庞杂的约束机制，是计算机领域的一大挑战。本文在综述蛋白质结构从头预测以及并行元启发相关内容的基础上，着重研究了搜索空间、搜索策略、聚类方案三个方面的内容。主要研究内容包括：1．

4、结构预测搜索空间研究。研究了骨架预测的片段结构及生成方式，以及侧链旋转异构体的结构及生成方式。在此基础上，针对侧链旋转异构体的生成，提出一种基于动态贝叶斯网络的四层模型。该模型主要有以下两个特点：一是考虑到骨架信息以及侧链4个扭角之间的相互关联及依赖，体现出明确的推理层次，更符合蛋白质分子的生物特性；二是在每一个层次上减少了未知变量个数，降低了模型复杂度，有利于在训练数据集合不变的情况下，缓解数据稀疏现象，提高模型精度。实验表明，该四层模型获得了高质量的结果。此外，还提出一种以极端构象与随机构象评价旋转异构体库的方法，通过在CASP9的FM类

5、数据集上进行实验，验证了方法有效性。2．并行元启发搜索策略研究。以ACO为例，深入剖析了元启发工作原理，提出以任务分解与经验反馈为基本特点的并行元启发策略。针对从头预测蛋白质结构优化目标难以准确量化、解的构造复杂等问题，提出一种并行元启发搜索框架，融合了不同的能量函数及搜索策略。同时，结合GPCR预测详细设计了任务分配策略。基于ACO机制设计了蛋白质骨架及侧链预测算法。在骨架预测中，详细设计并实现了蚁群内搜索方案、解的构造方法、局部搜索策略以及并行分配机制。最后在Science上一篇文章所采用的16个小蛋白质数据集以及CASP8的FM类数据集

6、上进行了实验，实验结果表明本文的方法具有很强的竞争力。3．蛋白质结构聚类研究。主要涉及两个方面的研究：一是提出一种用于蛋白质结构聚类的聚类中心选择算法。该方法在深入研究目前常用的蛋白质结构聚类算法一一QT算法与AP算法的基础上，着眼于利用统计信息来提高发现最优构象的能力，克服了原有算法受限于具体参数的弊端。二是提出利用能量信息优化结构相似性矩阵的分布特性，提高相似性矩阵对蛋白质天然状态的表现能力，为聚类算法的工作奠IIResearchonMetaheuristicApproachtoDenovoPredictionofProteinStruc

7、tureABSTRACTonMetaheuristicApproachtoDenovoPredictionofProteinStructureAbstractProteinswithcertainstructureareexecutantsofthemateriallifefunction．Pre-dictionofproteinstructureisquitesignificantinthecontextofGenedataexplosionbutstructureparsingwithhighcostandlowefficiency．De

8、novopredictionofpro-teinstructurewithnostructuretemplateisasignificantresearchcont