改进的量子克隆选择算法在蛋白质折叠预测中的应用

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:wade68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蛋白质折叠预测在生物信息学领域是非常关键的问题,蛋白质折叠解释了不同的生物现象,可以用来预测以及控制这些生物学现象。为了模拟蛋白质折叠的形成过程,近年来许多学者提出了各种不同的简化预测模型,其中AB非格模型是其中应用最广的模型之一。克隆选择算法是免疫算法中最具有代表性的一种,其特点是局部搜索能力强,量子算法作为新兴的一种新型算法有着搜索效率高的特点。针对蛋白质预测具有多变量多极值的特点,本文结合量子算法和克隆选择算法,形成一种新的混合算法,并将其应用到二维AB非格模型进行蛋白质折叠结构预测。在克隆选择算法中引入高频变异算子以提高局部搜索的能力,并加入量子双链编码方式以增加其搜索到全局最优值的概率。由于该算法易陷入局部最优,为改善该算法的性能而跳出局部最优解,将年龄算子引进到该算法中。试验结果显示,改进后的量子免疫算法在最低能量值和计算时间上与之前相比有明显的提高,而且年龄算子的加入在早熟收敛的改善上同样效果显著。与其他的方法相比改进的量子免疫算法显著地增强了免疫优化算法的收敛性能和搜索效率。
其他文献
机器学习是人工智能领域重要的议题之一,广泛的应用于视频、图像、生物信息处理、系统控制等领域。在传统的机器学习中,各类机器学习模型依据学习过程的不同被分为监督学习和非
随着遥感技术的发展,彩色遥感图像处理技术也有了极大的发展。从实际应用来说,有效地将彩色遥感图像中的自然或者人工目标物体与背景相分离,并将其识别成应用所能接受和理解的模
随着互联网技术和多媒体技术的迅猛发展,数字图像已经成为信息表达方式的主流,由之而生的数字图像信息安全问题成为人们关注的焦点。图像加密是是保护图像安全的一项核心技术,也
蛋白质折叠问题又称蛋白质结构预测(PSP),是生物学和计算机科学相结合的热点。通过理论计算使用计算机的计算能力来寻找蛋白质的最小能量预测蛋白质结构,对于生物信息科学有
互联网的迅速发展使得网络舆论正以其独特的方式和不容任何人质疑的力量发挥着自己的巨大作用。网络舆论已成为当前社会关系学研究的一个热点领域。目前,对网络舆论的研究仍然
无线传感器网络主要任务是对监控区域的信息进行采集,以达到远程监控的目的,在军事和民用领域蕴含着广泛的应用前景。由于传感器节点结构简单、能量有限,且通常部署在危险甚至敌
随着Internet中多媒体实时业务的广泛应用,人们对QoS(Quality ofService)组播的需求日益增长,然而研究表明,QoS组播路由带有多个QoS约束参数,它是一个NP(Non-deterministic Polyn
随着近几年互联网的飞速发展,网络中各种各样的电子文本信息急剧膨胀。如何迅速、有效地从这些海量的、非结构化的文本中获取我们所需要的信息和知识已经成为自然语言处理领
随着网络技术的发展和计算机在各个行业的普及,每天都有海量的电子数据需要存储和管理。电子数据由于其自身特点,在存储过程中极易被篡改、伪造、破坏或毁灭。人们使用了安全备