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

改进免疫算法在生物序列比对中的应用研究

何瑶  
【摘要】: 序列比对是生物信息学中一种基本的信息处理方法,对于发现核酸和蛋白质序列上的功能、结构和进化的信息具有非常重要的意义。随着生物序列数据库中序列数据的激增,开发兼有高度生物敏感性和高效率的算法就显得非常迫切。 国内外现有的算法大致可以分为三大类:同步法、步进法和迭代法。它们都存在一些问题,例如:同步法只能比对8条之内的序列,步进法有时会陷入局部最优解,迭代法运算速度很慢等等。本文重点介绍了一些智能化算法和评价它们的数学理论框架。 免疫算法是在免疫系统识别多样性的启发下所设计出的一种新的多峰值函数的寻优算法。免疫算法本身具有许多优良的计算特性,目前在旅行商问题等组合优化问题中有成功的应用。 本文对生物免疫系统的一些基本概念、系统组成、功能及原理进行了介绍;简单分析了人工免疫系统的研究内容、研究现状及基本理论;然后在分析了基本免疫算法原理和性能的基础上,对原算法的亲和度、突变规则及抗体期望值进行了讨论与改进,并且加入了免疫算子,得到了改进的免疫算法。本算法在保证了群体的多样性性能同时,又促使群体快速持续收敛。 在对多种序列比对算法分析研究的基础上,本文将免疫算法应用于序列比对,并针对序列比对的特点进行改进,提出了一种基于免疫算法的序列比对算法,并应用该算法进行DNA序列和蛋白质序列的比对,通过实验证明了该算法的可行性和有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 文凤春;王邦菊;肖枝洪;;生物序列比对算法的研究现状[J];生物信息学;2010年01期
2 李佳;江涛;;生物信息数据挖掘应用研究[J];中国科技信息;2009年20期
3 朱清新;杨凡;;生物序列模体发现的最优化模型[J];成都大学学报(自然科学版);2008年01期
4 叶雄;张楚富;;生物信息学在植物谷氨酰胺合成酶同工酶基因研究中的应用[J];植物生理学通讯;2006年01期
5 张立人;试论生物信息学在生命科学中的意义[J];中国中医基础医学杂志;2000年08期
6 黄乾生;陈超琪;谢晓兰;王烨;石艳;陈清西;;凡纳滨对虾内脏几丁质酶基因的克隆、序列分析与结构预测[J];台湾海峡;2009年03期
7 胡金玉;胡应平;;DNA序列数形表示的研究[J];科技广场;2008年01期
8 唐玉荣;生物信息学中的序列比对算法[J];计算机工程与应用;2003年29期
9 李军焘,刘来福;生物序列比对的数学模型及应用[J];数学的实践与认识;2005年01期
10 石鸥燕;杨文万;;生物信息数据库及其利用[J];包头医学院学报;2006年03期
11 刘兵;李大超;;生物信息学中两条DNA序列比对的计数[J];海南师范大学学报(自然科学版);2008年02期
12 林侠;从基因、遗传密码到基因组学和生物信息学[J];医学与哲学;2003年07期
13 杨啸林;张正国;;蛋白质分析中生物信息学的应用[J];医学研究通讯;2002年09期
14 杨洁;;浅谈系统发育分析方法[J];中国科技信息;2010年24期
15 于慧敏,罗晖,史悦,孙旭东,沈忠耀;生物信息学在工业生物催化研究中的应用[J];生物工程学报;2004年03期
16 马宝林;李夏兰;宋宝珍;;抗菌肽数据库简介[J];生物学通报;2007年05期
17 张敏辉;高晓玲;;基于生物信息学数据库的研究与应用[J];中国科技信息;2010年22期
18 庄丽艳;董红斌;;进化计算在生物信息学中的应用[J];哈尔滨师范大学自然科学学报;2007年01期
19 张繁;王松;;并行计算在生物信息学中的应用[J];科技信息(科学教研);2007年36期
20 宋杰;;仿生计算的生物信息学应用及思考[J];科技信息;2009年27期
中国重要会议论文全文数据库 前10条
1 邹传新;李洪林;;基于序列的蛋白质-DNA相互作用分析与机器学习预测[A];中国化学会第28届学术年会第14分会场摘要集[C];2012年
2 陈婷婷;郭婷婷;李林;安冬;;基于生物信息学的功能蛋白基因序列分类研究[A];2011年全国通信安全学术会议论文集[C];2011年
3 赵元彪;胥慧;何群;;粗糙脉孢菌DNA甲基化调控机制[A];中国菌物学会第五届会员代表大会暨2011年学术年会论文摘要集[C];2011年
4 郭顺;管河山;姜青山;;一种新的DNA序列重复片段的查找算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
5 刘海英;陈刚;步宇翔;;碱基对的多铜修饰对DNA导电性的增强作用[A];中国化学会第28届学术年会第13分会场摘要集[C];2012年
6 赵宏远;李俊杰;桑润滋;;单细胞凝胶电泳技术检测不同处理山羊精子DNA损伤[A];中国畜牧兽医学会动物繁殖学分会第十五届学术研讨会论文集(下册)[C];2010年
7 刘玲;付强;朱化彬;彭秀丽;郝海生;杜卫华;赵学明;王栋;;牛毛囊基因组DNA制备方法的比较研究[A];中国畜牧兽医学会动物繁殖学分会第十五届学术研讨会论文集(上册)[C];2010年
8 梁春柳;;一个新的筛选化合物与DNA交互作用的简便方法[A];2010年全国药物毒理学学术会议论文集[C];2010年
9 张文众;李永宁;方瑾;梁春来;张倩男;;体外新评价方法——完整细胞核DNA检测板[A];全国生化/工业与卫生毒理学学术会议论文集[C];2010年
10 邹丹丹;汪海林;;基于DNA甲基化结合蛋白MBD的甲基化分析[A];中国化学会第28届学术年会第2分会场摘要集[C];2012年
中国博士学位论文全文数据库 前10条
1 高天;基于寡核苷酸芯片的地中海贫血特异性DNA甲基化的研究[D];第三军医大学;2009年
2 郭烁;DNA信号序列分析的基因预测方法研究[D];大连海事大学;2010年
3 刘晓;基于纠错编码理论的DNA序列编码特性分析[D];重庆大学;2010年
4 郭晓兰;端粒功能异常诱导的DNA损伤反应及其在肿瘤发生中的作用与分子机制[D];重庆医科大学;2010年
5 赵莎;MicroRNA-126对CD4~+T细胞DNA甲基化调控及其在系统性红斑狼疮发病中的作用[D];中南大学;2010年
6 陈志健;1.8 GHz微波对X射线和阿霉素致淋巴细胞DNA损伤修复及对蛋白表达的影响[D];浙江大学;2010年
7 朱慧芳;Y家族DNA聚合酶对化学致癌物MNNG应答的转录调控研究[D];浙江大学;2009年
8 万超;抗猪瘟嵌合DNA疫苗及TRIF的DNA疫苗佐剂效应研究[D];武汉大学;2009年
9 赵丽霞;克隆绵羊印记相关基因的DNA甲基化研究[D];内蒙古农业大学;2010年
10 沈美龙;基于DNA免疫的乙型肝炎病毒表面抗原大中小蛋白的免疫原性研究[D];南京医科大学;2010年
中国硕士学位论文全文数据库 前10条
1 何瑶;改进免疫算法在生物序列比对中的应用研究[D];燕山大学;2006年
2 朱东升;副溶血弧菌分子检测靶点的发掘与评价[D];上海交通大学;2008年
3 刘帅;基于自适应免疫遗传算法的多序列比对方法研究[D];东北师范大学;2007年
4 孙荣荣;生物信息平台构建及序列比对算法研究[D];西南大学;2008年
5 何华;DNA序列比对最大似然度进化模型[D];西安电子科技大学;2008年
6 马尔仑;哺乳动物线粒体DNA本地序列库的构建与环状可视化的研究[D];内蒙古师范大学;2010年
7 王博;退火进化算法在生物序列比对中的应用研究[D];大连理工大学;2006年
8 郭珈辰;基于图形表示的DNA相似性分析及进化树构建算法研究[D];湖南大学;2010年
9 王素华;基于遗传模拟退火算法的生物信息学双序列比对方法研究[D];东北师范大学;2006年
10 黄传军;隐马氏模型研究及其在生物序列比对中的应用[D];暨南大学;2008年
中国重要报纸全文数据库 前10条
1 陈杰;信息技术将重组汽车DNA[N];科技日报;2010年
2 刘霞;科学家研发出新型人工合成DNA载体[N];科技日报;2010年
3 南方;化危为机 企业需韧性生长的DNA[N];中国企业报;2009年
4 吴强;港大引新技术DNA辨食材[N];中国食品质量报;2010年
5 本报记者 施晓焰 通讯员 马丽娟;云南:DNA数据库成“打拐”得力帮手[N];人民公安报;2009年
6 张巍巍;垃圾DNA可促进癌症发展首获证实[N];科技日报;2010年
7 常丽君;虱子DNA表明人类17万年前首次穿衣[N];科技日报;2011年
8 记者 冯卫东;DNA碱基序列决定其光敏性假设获证实[N];科技日报;2008年
9 许文强;拆、装更便捷的DNA双螺栓结构模型[N];大众科技报;2008年
10 记者 常丽君;研究人员发现自组装DNA链的最佳长度[N];科技日报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978