预测蛋白质结构的拟物拟人算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:asqbt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蛋白质构形预测问题就是根据组成蛋白质的氨基酸序列来预测其空间折叠结构。蛋白质是一类重要的生物大分子,是生命活动的主要承担者。研究蛋白质的根本目的是要将天然蛋白质进行改造,或者设计非天然的新蛋白质以满足人类的需要。为了解决这个难题,在研究过程中,人们提出了许多简化模型。尽管如此,其相应的蛋白质结构预测问题仍然是具有NP难度的。因此,对其寻找有效的数学模型和高效可行的近似算法有着重要的理论价值和实际意义。拟物拟人方法是一种求解诸如NP问题和其它困难数学问题的方法。所谓拟物就是主动地向自然界学习解决问题的方法,即寻找与原始数学问题等价的物理世界并观察这个世界中物质运动的生动形象,然后从中得出启发并逐步形式化为算法以求解问题。拟人方法则是向人、向人类的各种社会经验学习解决问题的策略。拟物方法将原始问题落实为优化问题,而在用数学方法求解优化问题时,常常会碰到计算落入目标函数局部极小值陷阱的困境,如何从这种困境中逃逸出来。使得计算奔向前景更好的区域,拟物方法则无能为力,而应用拟人方法则可以设计出好的“跳出陷阱”的策略。根据国际上最新提出的蛋白质结构预测问题的三维欧氏空间的连续模型,找到了相应的物理模型,并形成了相应的拟物拟人算法,计算结果表明该模型及算法对蛋白质结构预测问题是可行并且有效的。
其他文献
人类感知系统所获取的信息中大约有80%-85%是视觉信息,因此,图像与视频是人类接受信息的最主要途径。而随着互联网、无线通信、移动计算、信息感知与采集等技术的稳步发展,多种类
USB技术正在飞速发展。简单来说,USB系统包括两部分:USB主机与USB外设。USB外设的开发与基于PC机的USB主机技术已经非常成熟,相对于在PC机上的丰富资源,嵌入式系统中有限的资
随着嵌入式技术和无线移动网络技术的快速发展,嵌入式移动装置已经广泛应用于社会生活的各个领域;移动装置自身的无线移动通信方式和计算资源的限制,使得移动装置在实际应用环
空间遥感技术的发展在经历了由黑白(全色)、彩色、多光谱成像三个阶段后,在二十世纪八十年代初进入了一个新阶段,即高光谱遥感阶段。高光谱遥感技术的发展使人的视觉得到了有效的
作为产品设计制造的一种手段,20世纪90年代初,逆向工程技术开始引起各国工业界和学术界的高度重视。随着计算机技术及测量技术的发展,逆向工程已经成为新产品开发、消化以及
随着高性能计算应用的日益增多,传统的高性能计算机在可扩展性和计算成本上不能完全满足需求,而网络技术的快速发展,使得利用网络计算模式进行高性能计算具有高扩展、低成本
网络已经成为人们日常生活的一个重要组成部分。人们的网络安全意识也日益加强,而数字签名(即电子签名)的设计,分析和研究,在某种程度上还是较滞后的。所以数字签名的研究对网络
可视化技术能够在三维图形世界中直接对具有形体的信息进行操作,和计算机直接交流,赋予计算机一种仿真的、三维的并且具有实时交互的能力。 雷达探测网络的系统构成一般都比
移动自组网(Ad Hoc网)作为一种无中心、自组织的无线移动通信网络,由于其高效的自组性,支持动态变换的网络拓扑结构和多跳转发技术,以及无中心节点的鲁棒性和抗毁性,使其广泛运用
随着Internet的飞速发展,Web已经成为一个海量的、动态的、异构的信息资源库。这使得一方面出现“信息爆炸”,而另一方面,人们迫切需要从Web上快速、有效的获取信息和知识。W