DNA序列比對(duì)算法的研究及實(shí)現(xiàn).pdf

1、本文在分析國(guó)內(nèi)外DNA相似性比對(duì)算法研究的基礎(chǔ)之上，重點(diǎn)分析基于希爾伯特空間建模方式，全文主要以數(shù)學(xué)論證和代碼實(shí)現(xiàn)為主，并闡述了新型DNA序列建模的假設(shè)和分組擴(kuò)展模型比對(duì)算法，對(duì)其準(zhǔn)確性和可行性給予了相應(yīng)論證。
　　主要研究?jī)?nèi)容包括以下幾點(diǎn):
　　(1)討論傳統(tǒng)DNA分子的雙序列和多序列比對(duì)算法，從最基礎(chǔ)的建模方式入手，和對(duì)生物信息學(xué)中著名的BlastT和FASTA動(dòng)態(tài)算法求解方式剖析，研究類(lèi)似問(wèn)題難以突破的瓶頸和理論難點(diǎn)所

2、在。其中，漸進(jìn)比對(duì)方式和迭代比對(duì)方式作為重點(diǎn),描述這兩種方式的距離矩陣和圖譜分析，從而論證建模復(fù)雜之難和降低復(fù)雜性的迫切性。
　　(2)引入新型建模方式，詳細(xì)研究歐式距離和馬氏距離數(shù)學(xué)理論對(duì)DNA序列建模的支持，強(qiáng)調(diào)了基于希爾伯特空間向量建模的方法和這種新類(lèi)型建模的詳細(xì)內(nèi)容與優(yōu)缺點(diǎn)。
　　(3)提出DNA分子建模假設(shè)，采用向量?jī)?nèi)積為基礎(chǔ)的新型算法，首先從所有結(jié)點(diǎn)中累計(jì)不同類(lèi)型的核糖核苷酸數(shù)目，詳細(xì)分析此基礎(chǔ)的生物化學(xué)支撐點(diǎn)，