收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群算法在生物序列比对中的应用

梁栋  
【摘要】: 序列比对是生物信息学的基础,通过在比对中获得大量的序列信息,可以推断基因的结构、功能和进化关系。 蚁群算法是一种新型的模拟进化算法,它通过模拟蚁群在觅食过程中寻找最短路径的方法来求解优化问题,目前在旅行商问题等组合优化问题中有成功的应用。 本文在分析了国内外序列比对算法的发展状况的基础上,将蚁群算法应用于序列比对,针对序列比对的特点进行改进,提出了基于蚁群算法的序列比对算法,并应用该算法进行DNA序列和蛋白质序列的比对,通过实验证明了该算法的可行性和有效性。 根据蚁群算法易于陷入局部最优解的缺陷,本文提出了一种改进算法,它根据人工蚂蚁搜索到的解,自适应地调整信息素的增量,使得算法不易陷入局部最优解,扩大了搜索空间,增大了收敛到全局最优解的可能性。实验结果表明改进算法可以明显改善比对效果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张敏;生物序列比对算法研究现状与展望[J];大连大学学报;2004年04期
2 文凤春;王邦菊;肖枝洪;;生物序列比对算法的研究现状[J];生物信息学;2010年01期
3 王涛,郁松年,颜鹤;一种优化的三序列比对算法及并行实现[J];计算机工程与应用;2005年11期
4 杜娟;呼广跃;;数据压缩在序列比对中的应用[J];计算机工程与应用;2008年22期
5 骆嘉伟;陈斐;彭东海;;基于混合行为的蚁群双序列比对方法[J];计算机工程与应用;2009年11期
6 李刚成;龙凯;;编码理论在双序列比对中的应用[J];科学技术与工程;2009年21期
7 魏大木;陶宏才;;序列比对算法简单研究[J];微计算机信息;2011年04期
8 李美满;;生物信息学中序列比对技术和算法研究进展[J];现代计算机(专业版);2012年26期
9 唐玉荣;生物信息学中一个优化的全局双序列比对算法[J];计算机应用;2004年S1期
10 呼广跃,沈世镒;超级多重基因组序列比对算法[J];计算机工程与应用;2005年27期
11 涂俐兰;;两两序列比对的一种新方法[J];数学杂志;2006年01期
12 彭东海;骆嘉伟;陈斐;;基于智能蚁群算法的双序列比对方法[J];科学技术与工程;2007年19期
13 吴德敏;陈俊;;双序列比对的算法研究[J];计算机工程与应用;2008年36期
14 张阳;窦勇;夏飞;;生物信息学双序列比对算法加速器设计与实现[J];计算机科学与探索;2008年05期
15 叶笑春;林伟;范东睿;张浩;;蛋白质序列比对算法在众核结构上的并行优化[J];软件学报;2010年12期
16 李方洁;刘希玉;陈洁;;基于改进蚁群算法的DNA双序列比对[J];南京师大学报(自然科学版);2010年04期
17 唐玉荣;生物信息学中的序列比对算法[J];计算机工程与应用;2003年29期
18 陈光,郑影;生物序列比对算法的研究[J];福建电脑;2003年12期
19 李小妹,王能超;生物序列比对算法的简述[J];云南民族大学学报(自然科学版);2004年01期
20 唐玉荣,张彦娥;一种优化的生物序列比对算法[J];计算机工程与设计;2004年11期
中国重要会议论文全文数据库 前4条
1 王盛;吴长刚;孙慰迟;;带约束星形序列比对复杂性的研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 许龙飞;段敏;陈孝卫;冉丽;朱婵;;生物DNA序列比对算法研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 方慧生;陈凯先;;一个有效解决远距离同源蛋白质结构预测及序列比对的有效方法[A];中国化学会第26届学术年会化学信息学与化学计量学分会场论文集[C];2008年
4 陈婷婷;郭婷婷;李林;安冬;;基于生物信息学的功能蛋白基因序列分类研究[A];2011年全国通信安全学术会议论文集[C];2011年
中国博士学位论文全文数据库 前5条
1 陈科;最优化方法在生物序列比对中的应用与研究[D];电子科技大学;2010年
2 唐玉荣;生物信息学中的序列比对算法研究[D];中国农业大学;2004年
3 李玉岗;生物大分子序列比对和蛋白质结构分类算法[D];中国科学院研究生院(计算技术研究所);2004年
4 康晓军;基因序列比对算法在SNP中的研究及应用[D];华中农业大学;2011年
5 夏飞;生物序列分析算法硬件加速器关键技术研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 曹金玲;基于种子的序列比对方法研究[D];吉林大学;2008年
2 黄宁;生物序列比对[D];苏州大学;2009年
3 吕艳萍;生物序列比对问题的研究[D];福州大学;2005年
4 刘淼;基于平衡分割的并行序列比对[D];西安电子科技大学;2007年
5 陈斐;蚁群算法在序列比对中的应用研究[D];湖南大学;2008年
6 尚婧;下一代测序短序列比对软件算法比较及评价[D];苏州大学;2013年
7 杨丽;序列比对优化算法研究[D];西安电子科技大学;2006年
8 彭东海;基于蚁群算法的序列比对研究[D];湖南大学;2007年
9 何万双;双序列比对算法研究[D];国防科学技术大学;2006年
10 苗素超;基于锚点的多基因组序列比对算法[D];西安电子科技大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978