四倍體單體型重建算法研究與軟件開發(fā).pdf

1、基因多態(tài)性源于單核苷酸多態(tài)性（Single Nucleotide Polymorphisms，SNP），對SNP進行分析研究在生物遺傳學領域具有重要意義。而由SNP位點序列組成的單體型，比單個SNP攜帶更多遺傳信息。單體型的分析和檢測對于了解基因功能，診斷復雜疾病及精確定位物種遺傳基因等具有重大作用。遺憾的是，當前利用生物學手段直接測定單體型的花銷太過昂貴。所以，使用計算機技術確定并重建出單體型，具有重大現(xiàn)實意義。過去此研究主要圍繞二倍

2、體進行，隨著研究水平進一步發(fā)展和適應社會發(fā)展的需求，有更多倍體的重建問題展開研究。
　　本文主要圍繞四倍體單體型重建問題研究，提出了基于MEC/GI模型(the MinimumError Correction with Genotype Information，帶有基因信息最少錯誤更正模型)的EHTS算法和EHTD算法。EHTS算法計算單體型每個位點所有排列情況的支持度，并選取支持度值最大的排列作為該位點的SNP值。此過程反復迭代

3、，直至確定所有位點取值確定出該單體型。通過算法對比實驗，EHTS算法在各種參數條件下性能良好，運行速度較快，且與W-GA，Q-PSO算法相比有更高的重建率。EHTD算法主要通過計算各個位點的差異度，選取差異度值最小的排列情況重建出單體型。實驗表明，該算法比W-GA，Q-PSO算法有更好的重建效果。少數情況下，EHTD比EHTS算法重建率高。
　　本文在EHTD和EHTS算法實驗基礎上，設計了一個針對四倍體單體型重建的應用軟件。該軟

4、件使用C＃語言開發(fā)，軟件功能主要分為輸入模塊，算法重建模塊和輸出模塊。軟件輸入模塊中主要以讀文件方式輸入數據;軟件的運行模塊主要實現(xiàn)單體型重建，該模塊是整個軟件核心部分，集成了EHTD和EHTS算法，可以高效重建出四倍體單體型;輸出模塊中，該軟件重建的四條單體型顯示在輸出窗口，同時將輸出結果寫入文件方便數據留存。本軟件參照通用片段數據規(guī)則，設計片段數據模塊，可推廣下性較好。
　　綜上所述，本文對四倍體單體型重建問題進行研究，提出了