收藏本站
《湖南大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

Multiple Sequence Alignment Using Dynamic Programming Technique

Nguyen Hoang Tu  
【摘要】:多重序列比对(MSA)是在现代生物学领域应用中的最重要方法之一。MSA被应用于生物信息学中的不同领域,譬如功能和结构预测以及基因的进化。不过MSA是一个NP-hard问题,因此启发式方法可在合理的时间内完成大量的数据比对。 当进行比对时,我们有许多不同的方法如动态规划法、启发性方法、渐进法等。在现有的探索性方法中,CLUSTALW被认为是一种优越的应用软件,其能够提供较优势的序列分析法。虽然有着许多不同方法,但我们不能确定哪种方法是最好的,因为它们都具有不同的优势. 本论文将介绍多重序列比对理论和现有的MSA应用程序。此后本文将基于动态规划法进行分析及提出解决方案。本文逐渐完成双序列比对、三序列比对和多中心比对(MCSA)。在每次测试中,选取不同长度的序列,并对结果进行了分析。 本论文的主要工作是在动态规划法基础上改进了矩阵分析方法。本论文使用最低分数构成矩阵并会按由下而上方向填入数据,序列比对结果取决于“打分矩阵、差距、方法”。同时本论文还对动态规划法和渐进法进行实验分析。
【学位授予单位】:湖南大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:Q811.4;O221.3

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 ;Cinnamate-functionalized hyperbranched polymer as liquid crystal photo-alignment layer[J];Chinese Chemical Letters;2008年09期
2 吴海明,朱扬明,杨晓敏,陆祖宏,韦钰,罗棋,孙政明;Investigations of the mechanism of liquid-crystal alignment onrubbed polyimide films[J];Chinese Science Bulletin;1996年07期
3 王翡;蒋红兵;龚旗煌;;Effects of aligning pulse duration on the degree and the slope of nitrogen field-free alignment[J];Chinese Physics B;2012年05期
4 陈燚;白延琴;;General space-efficient sampling algorithm for suboptimal alignment[J];Journal of Shanghai University(English Edition);2009年05期
5 宣丽 ,乌日娜 ,彭增辉 ,于涛 ,张力 ,阮圣平 ,Tatsuo Uchida;Order parameters of liquid crystal on the rubbing surfaces of alignment layers[J];Science in China(Series E:Technological Sciences);2002年06期
6 Shun-Xing Tang;Ya-Jing Guo;Dai-Zhong Liu;Lin Yang;Xiu-Qing Jiang;Zeng-Yun Peng;Bao-Qiang Zhu;;Single lens sensor and reference for auto-alignment[J];High Power Laser Science and Engineering;2018年01期
7 刘劲松;程起元;岳大光;周旭聪;孟庆田;;Dynamical analysis of the effect of elliptically polarized laser pulses on molecular alignment and orientation[J];Chinese Optics Letters;2018年10期
8 杨增强;郭志荣;葛桂贤;;Active manipulation of the selective alignment by two laser pulses[J];Chinese Physics B;2010年09期
9 范平;袁大庆;左翼;郑永男;周冬梅;吴晓光;李广生;竺礼华;许国基;樊启文;张锡珍;朱升云;;Proton alignment in ~(82)Sr investigated by g-factor measurements[J];中国物理C;2009年S1期
10 ;Novel method of improving the alignment accuracy of SINS on revolving mounting base[J];Journal of Systems Engineering and Electronics;2009年05期
中国重要会议论文全文数据库 前10条
1 ;Study on magnetic particles' chained-alignment of magnetic fluid induced by parallel magnetic field[A];2012中国功能新材料学术论坛暨第三届全国电磁材料及器件学术会议论文摘要集[C];2012年
2 FAN Ping;YUAN Da-qing;ZHENG Yong-nan;ZUO Yi;ZHOU Dong-mei;ZHANG Qiao-li;WU Xiao-guang;LI Guang-sheng;ZHU Li-hua;XU Guo-ji;FAN Qi-wen;ZHANG Xi-zhen;ZHU Sheng-yun;;g-factor Measurement of ~(108)Cd[A];Annual Report of China Institute of Atomic Energy 2013[C];2014年
3 ;Mathematic analyse on change of vascular smooth muscle cell alignment induced by frequency of cyclic strain in vitro[A];第八届全国生物力学学术会议论文集[C];2006年
4 张盖华;;Protein flexibility:analysis of the secondary structure wobbles and optimization of the sequence alignment from structure comparison[A];第四届全国生物信息学与系统生物学学术大会论文集[C];2010年
5 Nian Jiang;Canquan Mao;;Bioinformatics and interactions of heavy metals and peptides based on bacterial display technology[A];中国生物化学与分子生物学会第十届会员代表大会暨全国学术会议摘要集[C];2010年
6 毛玉良;韩勇强;陈家斌;;An in-motion initial alignment method aided by digital map[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
7 刘雪璐;Jiang-Bin Wu;Ping-Heng Tan;;Polarized Raman study of HOPG and its application on alignment characterization of graphene-stacked structures[A];第十八届全国光散射学术会议摘要文集[C];2015年
8 Zhang Ning;Li Fang-Cai;Chen Wei-Shan;Chen Qi-Xin;;The effect of cervical spine sagittal alignment and clinical outcomes after open-door laminoplasty for ossification of the posterior longitudinal ligament[A];2016年浙江省骨科学学术年会论文汇编[C];2016年
9 Andrew T.S.Wee;;Charge Transfer Dynamics Study of Organic Semiconductor molecule PTCDA on TiO_2 (110) Surface[A];2011中国材料研讨会论文摘要集[C];2011年
10 ;A COMPARATIVE STUDY OF FLAKE ALIGNMENT DISTRIBUTION AND LINEAR EXPANSION OF COMMERCIAL ORIENTED STRANDBOARD[A];复合材料表征与应用的新进展[C];2006年
中国重要报纸全文数据库 前1条
1 上海浦高地基基础工程有限公司 陈伟康;动态规划法在项目工期成本中的应用[N];建筑时报;2010年
中国博士学位论文全文数据库 前6条
1 卢国祥;信息散度和Alignment空间的一些研究[D];南开大学;2009年
2 朱香元;大规模生物序列比对算法及其并行化研究[D];湖南大学;2014年
3 唐玉荣;生物信息学中的序列比对算法研究[D];中国农业大学;2004年
4 李玉岗;生物大分子序列比对和蛋白质结构分类算法[D];中国科学院研究生院(计算技术研究所);2004年
5 陈科;最优化方法在生物序列比对中的应用与研究[D];电子科技大学;2010年
6 周雄图;细胞与微纳米结构图案表面相互作用研究[D];华东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 Nguyen Hoang Tu;[D];湖南大学;2011年
2 杨媚;不同英语水平的中国英语学习者写作产出中的协同效应[D];北京外国语大学;2015年
3 彭进芳;读后续写中语言难度的影响[D];广东外语外贸大学;2015年
4 薛慧航;浅析“读后续写”中趣味性对协同的影响[D];广东外语外贸大学;2013年
5 张彩华;模糊隐马氏模型及其在生物序列比对中的应用[D];山东大学;2018年
6 黄丹青;基于混合化学反应优化算法的序列比对研究[D];湖南大学;2014年
7 张吉凯;基于英特尔多核及众核平台的全局序列比对算法研究[D];山东大学;2018年
8 郭睿东;基于变长种子的找全测序序列比对算法研究及优化[D];中国科学技术大学;2018年
9 宁维迪;基于正余弦策略的粒子群算法的研究及应用[D];湖南大学;2018年
10 司雨佳;一个基于GPU的快速序列比对软件的设计与实现[D];华中科技大学;2017年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026