基于改进蚁群算法的DNA双序列比对

来源 :南京师大学报:自然科学版 | 被引量 : 0次 | 上传用户:cs333333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列比对是生物信息学中基本的信息处理方法之一.DNA序列比对分为多序列比对和双序列比对两种.本文首先分析了经典蚁群算法在双序列比对中的应用,然后针对经典蚁群算法收敛速度慢和陷入局部最优值等缺点进行改进,最后通过实验证明改进的智能蚁群算法在收敛速度和最优值方面都有较大的改进.
其他文献
以口腔保健精饲喂SD大鼠75d,观察口腔保健精对动物的体重、血细胞及脏器指数的影响,并进行了急性毒性试验.结果表明,高剂量组在15~60d内体重增加值与对照组相比显著增加,在15
单壁碳纳米管是当前科学研究的热点,虽然单壁碳纳米管的制备技术已有很大的进展,但人们对其生长机制却仍然了解甚少.单壁碳纳米管可以用电弧放电(arc discharge),激光熔融(laser abl
引进了Δ-伪度量族概念,研究了Menger概率度量空间与Δ-伪度量族生成空间的关系,证明了每个Menger概率度量空间(E,F,Δ)都可由E上的一个Δ-伪度量族dλλ∈(0,1)所确定。
选择了29个银河系中累积光谱型为F型的球状星团作为讨论样本,分析了它们在银心银道坐标系中的空间分布特征和运动速度特征,发现它们大多分布在银心距10?kpc范围之内,相对于银心
汪永进,男,1959年4月生,1987年从南京大学地质系硕士毕业到南京师范大学地理科学学院任教,2000年获自然地理学博士学位,2000年任南京师范大学教授、博士生导师。2002年获国家杰出
设图G是一个n阶简单图,G中的一个圈C称为Dλ-圈,如果G/V(C)的每个连通分支的阶都小于整数λ,如果G是2-连通图,且NCλ(G)≥n/2-2(λ-1),则G含有Dλ-圈或G是Petersen图或G是三类例外图。
海面———地面系统变化是三角洲发育演变的控制性因素,也是研究三角洲地区人地关系演变的重要背景.本文从我国海面变化研究和三角洲地区人地相互作用研究的现状分析出发,诠释了加强海面———地面系统整合研究的必要性,提出了今后应该关注的5个相互联系的关键性研究课题.
哈尔滨市机场高速公路收费站被誉为黑龙江省第一门;其主体结构由平面网架和曲面网架组合而成,整体悬吊于两片对称的H形支柱上,其中平面网架采用螺栓球节点;曲面网架采用管式相贯
作者介绍了软弱地基上的基础设计与几种施工类型。强调指出根据软弱地基的种类不同,从设计到施工应采取不同的处理方法。
本文通过对人力资源会计的计量方法的概述,提出对不同类型的人力资源应采取不同的计量方法。