并行蚁群优化在蛋白质结构预测中的应用研究

来源 :苏州大学 | 被引量 : 0次 | 上传用户:kgfu86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蛋白质三维结构对于生物学和医学来说意义重大,利用生化手段测定蛋白质结构代价高,耗时长,因此利用计算手段预测蛋白质三维结构逐渐成为计算生物学的重要课题。在巨大的构象空间中如何有效的搜索,是该课题的重大挑战之一。本文研究将并行蚁群优化技术应用于蛋白质结构预测问题。   针对基于二维HP模型的蛋白质结构预测问题,设计了串行算法ACOHP和基于共享信息素矩阵的并行算法PACOHP,并通过11条测试集对并行算法进行评价,其中8个得到了最优解。这为将共享信息素矩阵的并行蚁群算法应用到更真实复杂的蛋白质三维结构预测提供了基础。   对于蛋白质三维骨架预测问题,通过共享信息素方法将多个能量函数融合,设计了pacBackbone预测算法。针对蛋白质Loop区域灵活多变的特性,采用了局部优化技术。同时设计了交叉构象操作,能以较少开销衍生更多优质的蛋白质候选构象。选择最适合的聚类算法和甄别方法,在众多的候选结构中挑出最接近于天然结构的构象。   用CASP8所公布的13个从头预测类别目标作为测试集,对pacBackbone进行了测试。与CASP8比赛结果的实际排名进行对照,其中有2个目标的预测结果超过CASP8中最好的结果,7个位列前10名。实验结果证实,利用共享信息素矩阵的并行蚁群算法解决蛋白质结构预测问题,是一种有潜力的新方法。
其他文献
支持向量机是在统计学习理论上发展起来的一种新型机器学习方法,在解决模式识别领域中小样本,非线性,超高维等问题方面表现出明显的优势。为了解决现实中的数据在输入空间中
随着信息化时代的来临,人们逐渐进入一个数据量急剧膨胀的时代,面对海量的数据不知道该如何利用,人们普遍面临着“数据丰富而知识贫乏”的问题。数据挖掘技术的产生和发展为人们
学位
近几年来,我国的互联网络普及率仍维持稳步上升的态势,并带动了电子商务、网上支付等新兴行业的兴起。然而与此同时,各类网络安全事件也层出不穷,严重威胁老百姓的财产安全,
随着智能手机市场的迅猛发展和普及,Android成为所占市场份额最高的手机操作系统,与此同时,人们希望在手机终端享受更丰富舒适的应用功能。将OCR和Android智能终端相结合,依
随着人类社会的飞速发展,复杂网络已经融入到现代社会的方方面面。在一些大规模的网络中,如Internet、电力网络中,单个或少数节点发生故障失效会由于连锁反应而影响到网络中
学位
随着互联网日益深入人们的方方面面,在满足了人们日程的生活需求时,人们对于自身的身份信息越来越敏感。这样,随着研究匿名通信的个人与机构越来越多,基于不同机制的匿名通信系统
随着集成电路技术的快速发展,片上可用的晶体管资源越来越多,如何充分的使用这些多余的晶体管资源,是体系结构界当前面临的基本问题。片上多核处理器的出现使得我们可以充分
科技的高速发展推动着社会的进步,新时期的国家人防也迫切需要信息化的武装。人防系统必须与地理信息系统(GIS)技术相结合,.利用其空间查询以及空间分析等强大的功能优势,将
随着新技术如无线数字视频相机、传感器网络与多视点视频应用的发展,由于计算能力、带宽以及耗电量的限制,这些应用要求编码端的复杂度较低,因此传统的视频编码标准如MPEG和H