29004.dna序列比對算法研究

1、重慶大學碩士學位論文DNA序列比對算法研究姓名：董明申請學位級別：碩士專業(yè)：計算機應用技術指導教師：郭平20091129重慶大學碩士學位論文英文摘要ABSTRACTWi也medevelopmentofHun砌G鋤omeProject(HGP)，bioinfomatics(也ecorediscipline0fl諭scienCe)isdsodevelopiIlgra【pⅫySequenceali鯽mentisⅡlemostiIllport鋤

2、tcontentand如n(‰entalinfo珊ationprocessiIlgmethod勰weUinbioiIlf0rⅡla：tics觸i即_iIlgamlIIlberofcumulatednucleicacidand州e證sequencesissignificantfordiscoVeriI瑪劬ctionm，咖tu】嘲，鋤devolutioIla：叮info加atjoninbiologicaJsequencesIf佃o∞quen

3、cesllaveenou曲s礎lari饑me咖sequencesrnaybehomologous；if鉚o0rganismsarehomologo吣，meirsequenceshouldba：ves如[1ilari夠bycertaindegreeW7IlenaDNAsequencewtlichwasnewly向mldisverysimil盯t0aknownDNA∞quenc圮tlleDNA∞qI嘲1cemayl剛etllesiIIlil

4、argmlcturearldmnctiont0ttlatDNAsequcnceThus，applicationof∞quenceali鰣I瑪methodbaSsigIlificancet0theresearchofgenome’s咖ture狃dmnctionTheexploi僦onofsequenceali粵lmentalgo而hnsmgllemciencyisex仃eInelyiIIlpe枷ve；弱U1eincogita曲le矗塒sp

5、eedprolifa蹦ionofbiolo西calsequencedaiaTtlis枷clet“I【Sdboutt11epair、杭se∞quence出i孕mentalgoritllmsinthebioiⅢ’omlaticsFiI甌ly，itiIl：hⅨhlcesbasicsofbioiIlf0m眥ics鋤d仕屺maⅡlematicsn10delofttlesequencealigll】cIlentThe瑪the礬cle南cuseson

6、meinn。odllctionof也reecl嬲sicalp耐麗∞sequenceali孕衄entalgoritllInswhichareNeedlemanW吼sc也Hirschbe唱andUl(konen；刪V％itals0doesmecomp嘶sonanda11alysisb鷦ed0nn啪面caleXl)eri：mell_tsAtlast，aheuriSticiIllpr0VedalgomllIn詆donNeedleman—Whsc