版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、多重序列比對(duì)(MSA)是在現(xiàn)代生物學(xué)領(lǐng)域應(yīng)用中的最重要方法之一。MSA被應(yīng)用于生物信息學(xué)中的不同領(lǐng)域，譬如功能和結(jié)構(gòu)預(yù)測(cè)以及基因的進(jìn)化。不過(guò)MSA是一個(gè)NP-hard問(wèn)題，因此啟發(fā)式方法可在合理的時(shí)間內(nèi)完成大量的數(shù)據(jù)比對(duì)。
當(dāng)進(jìn)行比對(duì)時(shí)，我們有許多不同的方法如動(dòng)態(tài)規(guī)劃法、啟發(fā)性方法、漸進(jìn)法等。在現(xiàn)有的探索性方法中。CLUSTALW被認(rèn)為是一種優(yōu)越的應(yīng)用軟件，其能夠提供較優(yōu)勢(shì)的序列分析法。雖然有著許多不同方法。但我們不能確定
2、哪種方法是最好的，因?yàn)樗鼈兌季哂胁煌膬?yōu)勢(shì).
本論文將介紹多重序列比對(duì)理論和現(xiàn)有的MSA應(yīng)用程序。此后本文將基于動(dòng)態(tài)規(guī)劃法進(jìn)行分析及提出解決方案。本文逐漸完成雙序列比對(duì)、三序列比對(duì)和多中心比對(duì)(MCSA)。在每次測(cè)試中，選取不同長(zhǎng)度的序列，并對(duì)結(jié)果進(jìn)行了分析。
本論文的主要工作是在動(dòng)態(tài)規(guī)劃法基礎(chǔ)上改進(jìn)了矩陣分析方法。本論文使用最低分?jǐn)?shù)構(gòu)成矩陣并會(huì)按由下而上方向填人數(shù)據(jù)，序列此對(duì)結(jié)果取決于“打分矩陣、差距、方法
最新文檔
- Auto Diagnostics of Lung Nodules Using Minimal Characteristics Extraction Technique.pdf
- TCP-IP Request Management Using Customized Mlfb Queue Scheduling Technique.pdf
- 動(dòng)態(tài)規(guī)劃（dynamic programming dp）
- Edge Detection in Digital ImagesUsing Fuzzy Logic Technique.pdf
- Design of a wireless laser communication system based on PPM technique.pdf
- Edge Detection in Digital ImagesUsing Fuzzy Logic Technique.pdf
- Design of a wireless laser communication system based on PPM technique.pdf
- Research on Sequence Similarity Search Using Fractal Features of Proteins.pdf
- The Modeling And Optimization Of Chemical Processes Using Gene Expression Programming.pdf
- using the magnetic technique to investigate the subsurface in the limpopo region of south africa
- An edge detection technique using local smoothing and statistical hypothesis testing.pdf
- An edge detection technique using local smoothing and statistical hypothesis testing.pdf
- An edge detection technique using local smoothing and statistical hypothesis testing.pdf
- An edge detection technique using local smoothing and statistical hypothesis testing.pdf
- 2018版-r programming fundamentals deal with data using various modeling techniques
- An edge detection technique using local smoothing and statistical hypothesis testing.pdf
- An edge detection technique using local smoothing and statistical hypothesis testing.pdf
- An edge detection technique using local smoothing and statistical hypothesis testing.pdf
- An edge detection technique using local smoothing and statistical hypothesis testing.pdf
- Implementation of high-performance sensorless interior permanent-magnet 省略 high-frequency injection technique.pdf
評(píng)論
0/150
提交評(píng)論