分子构象多模态优化算法设计及实现

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:wxyz9876
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人类基因组计划的完成以及蛋白质工程研究的日益深入,蛋白质分子构象空间确定与功能的研究已成为分子生物学领域中最具有挑战性的问题之一。根据Anfinsen原则,以计算机为工具,运用适当的算法,从氨基酸序列出发,直接预测蛋白质的空间结构,是当前生物信息学中非常活跃的一个研究课题。本质上,蛋白质从头预测方法在数学上属于一类全局优化问题,通过选择一种合适的优化方法,对构象空间进行快速搜索,从而得到与某一全局最小能量对应的稳态构象。由于蛋白质构象空间优化问题具有极高的计算复杂度,现有全局优化方法在稳定性、高效性、广普性和易用性等方面还远不能满足实际求解需求,必须针对问题模型的特点设计高效、可靠的全局优化算法。本文主要工作和研究成果如下:(1)综述了蛋白质结构预测产生的背景及发展现状,针对目前蛋白质结构预测领域存在的高维构象空间优化问题,详细介绍了分子构象优化算法的研究现状与发展趋势,并分析给出了常见的构象优化算法及其优缺点。(2)详细介绍了现有的分子力场模型,重点介绍了ECEPP/3力场模型基础知识及其笛卡尔与二面角转换算法。(3)针对蛋白质结构从头预测问题,基于Windows XP平台,采用C++面向对象程序设计语言,设计并实现了一种经典的蛋白质结构优化算法—构象空间退火算法(Conformation Space Annealing, CSA)。运行结果表明,可以得到脑啡肽在ECEPP/3力场模型下的公认最低能量结构。(4)基于ECEPP/3力场转换模型,提出了一种基于差分进化算法和构象空间退火的多模态混合优化算法(CSA-DE)。在构象空间退火算法多模态框架下,在扰动策略中引入差分进化操作,在不牺牲算法多样性的前提下,增强算法的局部收敛能力;同时利用拟牛顿(Qausi Newton)能量极小化算法,进一步降低势能曲面的粗糙度,达到简化模型的目的。在低维问题中,三个测试问题数值研究结果表明,算法在收敛速度和可信度方面均优于其他优化算法;在高维问题下,脑啡肽构象空间优化实例计算结构也表明了该算法的有效性。最后,对全文的研究工作进行了总结,给出了本文的研究成果以及存在的不足之处,并展望了蛋白质构象优化领域的发展方向以及下一步工作开展的方向。
其他文献
变压器铁芯横剪线是加工变压器铁芯矽钢片的专用设备,用于变压器的轭片、边柱片及中柱片的生产,其剪切质量达标与否直接影响到变压器技术性能和经济指标的优劣。本课题是受浙江
进入21世纪以来人类社会处于生态环境严重被污染、化石能源短缺的状态。太阳能是一种绿色的可再生能源,光伏发电与光热发电是太阳能发电的主要利用形式,光伏并网发电具有无污染、安全可靠等优点,被人们广泛运用。光伏并网发电过程中发生的孤岛效应机率随之增加,而孤岛效应产生的危害也越来越严重,因此解决孤岛效应问题迫在眉睫,寻求快速有效的孤岛检测方法具有现实意义。本文主要研究单相小功率光伏并网中产生的孤岛效应问题
不稳定零动态的存在限制了控制系统可能达到的性能品质,并将导致一些控制策略无法直接应用;特别地,由于采样过程影响零动态的稳定性,使得零动态的稳定性在数字控制系统设计与
黑液浓度是造纸碱回收蒸发工段中一个非常重要的控制指标,由于黑液成分比较复杂,具有较大的硬件在线测量难度,且要花费较高的成本,本文利用软测量技术解决这一问题。软测量技
随着对用电设备功率需求的增加,设备对开关电源输出功率的要求也越来越高。在实际生活的应用中,仅仅使用单台直流电源的输出参数(如电压、电流、功率)不能满足要求甚至有可能
水泥在国防工业、水利工程、建筑行业等行业中有着广泛的应用,我国水泥生产总量巨大,针对生产过程的优化不断的进行。降低生产过程中的电耗,并且提高水泥的质量与产量是水泥生产
随着世界能源紧张和环境污染的加剧,可再生资源的利用备受瞩目。目前,太阳能利用主要有两种形式:热利用和光伏发电利用。其中,隶属于发电利用的光伏并网是太阳能利用的发展趋
短期热负荷预测是实现集中供热系统“按需供热”,解决供热不均问题,保障热用户舒适性的基础和前提。热负荷受多种因素影响,各因素与热负荷之间的关系既有线性的也有非线性的,
PID控制器发展至今,控制理论的发展经历了古典控制理论、现代控制理论和智能控制理论3个阶段。PID控制,由于其结构简单、工作可靠、鲁棒性好、在工程上易于实现且有效,被广泛应
换热站是集中供热系统的重要组成部分,也是热网的核心,主要完成热能的输配,它运行的好坏直接影响整个供热系统的供热品质。如何提高换热站的调控水平,达到舒适、高效的按需供