基于模擬退火的多序列比對算法的研究.pdf_第1頁
已閱讀1頁，還剩57頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、多序列比對是生物信息學中最基本的信息處理方法，而尋求更快更敏感的多序列比對算法一直是生物信息學研究的熱點。本文對此進行了深入研究和探討。 本文深入地研究了當今國際上的各種序列比對算法，系統(tǒng)地闡述了最具代表性雙序列比對算法Needleman-Wunsch、Smith-Waterman、FASTA和BLAST；以及多序列比對算法中的漸進比對算法CLUSTALW、T-Coffee、DiAlign、迭代比對算法MultAlin、Prrp

2、、Muscle、和基于圖論的算法POA、ABA，并具體分析了各算法的優(yōu)缺點。 模擬退火算法是一種解NP完全組合優(yōu)化問題的有效近似算法。本文通過對模擬退火SA-MSA算法的理論分析和實驗測試，證明了目前的模擬退火在多序列比對問題上的應用模型具有不敏感和效率低的缺點。為了尋求更敏感的多序列比對算法，根據(jù)對模擬退火算法和星比對算法的研究，提出了一種新的基于模擬退火和星比對分工合作的多序列比對算法(MSA-CONSENSUS-STAR)

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論