微粒群算法的改进及其在蛋白质折叠结构预测中的应用

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:tzhole
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然界的很多行为都表现为群体性。利用这些群体行为来建立的模型称为群体智能算法。群体智能算法中有许多算法,微粒群优化算法就是其中一个,它已经被广泛应用于很多优化问题,并表现出了其高效性。但是随着被优化问题维数和局部最小区域的增多,微粒群优化算法也将表现出其难收敛性,并易陷入局部最小区域。蛋白质是组成生物体的基本物质,是生命活动的主要承担者。蛋白质的空间折叠结构决定其功能和特性。在计算生物学中,通过蛋白质氨基酸链来预测其空间折叠结构是极具挑战性的科研工作。蛋白质分子的原子和周围溶剂相互作用,当蛋白质自由能量最低时形成的结构就是蛋白质的天然结构。基于此自由能量最低理论,提出了很多简化的蛋白质模型来预测蛋白质的结构。其中Toy模型就是由Stillinger提出的一个最为简单和有效的蛋白质模型,但随着氨基酸节点长度的增加。用Toy模型来预测蛋白质结构需要极大的计算量。因此对快速预测带来了很大的困难。本文对基本的微粒群算法进行改进,得到了一种改进算法叫作欧氏微粒群算法。此算法改善了其跳出局部最小的能力,通过一些标准实验函数测试,已经证实了其优秀的性能。并将此新算法应用于二维Toy模型的蛋白质折叠结构预测问题,对人工蛋白和真实蛋白的结构做了预测,并将其结果与其他典型文献中的结果做了对比。实验结果证实此新算法在Toy模型的蛋白质折叠结构预测问题中是非常有效的。
其他文献
随着现代网络信息技术的发展,计算机网络给人们的工作、学习带来很多益处,随之也产生了一些网络安全问题。近年来,网络安全事件频发,网络信息技术受到严重威胁,然而传统的网络安全
随着计算机网络技术的飞速发展,人们的工作以及日常生活越来越依赖于计算机以及网络。各种经济信息、军事信息、个人信息也随着网络逐步渗透到世界各地。与此同时,人们也感到
人类主要通过视觉系统来获取信息和感知世界,而通过视觉获取的信息相互影响、相互融合从而帮助人们从复杂的场景中快速精确地定位自己感兴趣的目标或区域。在计算机视觉研究领
无线网络作为一种新的互联网接入方式,因其灵活方便的特点已被应用在更多的领域。同时无线网络的安全和对网络的管理成为当前研究的热点。据资料分析,目前所取得的研究成果大
人脸识别技术是生物特征识别技术在身份认证中最主要的方法之一。基于人脸识别的身份认证具有重要的理论意义和应用价值,对人脸识别方法的研究已成为当前模式识别与人工智能
学位
自主式移动机器人技术近年来得到了迅速的发展,移动机器人是具有感知、决策和运动能力的智能机构,该技术体现了信息技术和人工智能技术的发展水平。移动机器人导航是移动机器
近年来,随着互联网技术的飞速发展和网络数据库资源的日益丰富,论文信息的获取越来越便利。科研人员可以很方便地检索到各种需要的学术论文,协助研究工作。但与此同时,这也方
视觉导航技术已经成为了自主车导航的关键技术,但容易受外界环境条件变化的影响如天气、光线等,其鲁棒性一直是一个难点。另外,该技术对视觉信息处理的实时性要求比较高。为
模型驱动架构(MDA)是由对象管理组织(OMG)提出的一种软件开发框架,其核心思想是将实现细节与业务功能分离,把软件开发的注意焦点提升到更高的抽象层次。它基于统一建模语言(UML