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

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

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