【摘 要】
:
本文首先对群体智能算法做了概述,深入研究了群体智能算法的原理和特点,在此基础上提出了改进智能优化算法,引入交叉算子到量子粒子群算法来保持算法在搜索后期的多样性,使算
论文部分内容阅读
本文首先对群体智能算法做了概述,深入研究了群体智能算法的原理和特点,在此基础上提出了改进智能优化算法,引入交叉算子到量子粒子群算法来保持算法在搜索后期的多样性,使算法具有更好的优化效果,通过对标准测试函数优化,实验结果显示新算法的优化效果较原算法大幅提高,表明了算法改进的有效性。然后本文对生物信息学中的多序列比对问题进行了研究,这是一个NP完全问题。文中对序列比对概念和关键知识做了介绍,分析了基于隐马尔科夫模型的多序列比对的原理,介绍了HMM的三个基本问题和基于隐马尔科夫模型的多序列比对原理,针对HMM算法中Baum-Welch算法容易陷入局部最优解、全局搜索能力差的问题,本文结合了有较强全局搜索能力的群体智能算法QPSO和具有快速局部搜索能力的BW算法对HMM进行训练,并进一步用Viterbi算法根据训练出的模型进行多序列比对。新算法兼备了QPSO的全局搜索能力和Baum-Welch算法的快速逼近局部最优解能力。最后本文用标准多序列比对库BAliBASE中的测试序列对文中提出的比对算法进行测试,通过和原算法的结果对比,表明文中提出的新比对算法的有效性。根据No Free Lunch定理对于不同的优化问题,单一的优化算法往往在执行速度或者优化精度方面无法获得满意的效果,因此综合考虑多种优化算法的优势,取长补短能够获得较好的效果。
其他文献
信息通讯是人在社会活动中最基本的行为。而进行信息通讯的技术往往代表了科技发展的最前沿。人类的通讯方式已经从邮件通讯发展到电话通讯和移动通讯,再继续发展到今天的基
基于Context的时空离群数据是一类当前未知的、潜在有用的重要知识,代表地理现象或地理过程的特殊性。时空离群检测已在动植物生态领域、地质灾害监测、环境保护、地球物理勘
数字图像信号在采集、传输过程中,受各种随机干扰的影响会产生不同性质的噪声。这些噪声对分析图像带来困难,所以去噪就变得非常关键,相关的研究已经持续了数十年。在去除图
随着网络规模日益扩大,用户信息需求不断增加,以及网络应用多样化发展,互联网已成为人们生活和工作不可或缺的重要组成部分,极大地丰富和便利了人们的生活。然而,网络中存在
随着信息通信产业的快速发展,当代信息通信服务正在朝着多网络、智能化的方向迈进,网络融合成为大势所趋。现代服务业依托新一代水平开放的通信网络,各种接入设备享受统一的一站
勘探投资在石油地质工作中有着极其重要的地位,对勘探投资的预测为石油地质工作提供十分重要的指导意义。 灰色预测方法是一种根据少量信息来进行推断并预测系统未来的变化
高速加工技术是一项先进的制造工艺,是未来数控发展的一个主要方向。虽然高速加工理论早在1931年就被提出,但是受到主轴转速等硬件因素的约束,在普通的加工中无法达到需要的加工
实时系统在军事、经济、工业等多个关键核心领域发挥着极其重要的作用,该类系统具备两个典型特征:严格的实时性以及高度的可靠性。其中,实时性是指系统必须保证所有实时任务在其
随着电力电子技术和控制技术的不断发展、控制理论的不断成熟以及计算机嵌入式技术和工业制造技术的不断进步和完善,交流伺服控制系统的性能不断提高,不断应用于生产生活的各
软件测试是保证软件质量和可靠性的一种重要技术。而然,软件测试的开销在整个软件开发成本中占有重大比例,在软件开发阶段,开发人员往往需要花费大量的时间进行单元测试,以确保开