计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
36期
48-50,69
,共4页
生物信息学%算法%双序列比对
生物信息學%算法%雙序列比對
생물신식학%산법%쌍서렬비대
双序列比对是生物信息学中最基本的问题之一,其研究方法是设计具有针对性的有效算法对两个DNA或蛋白质序列进行比较,找出两者之间的最大相似性匹配进而判断其是否具有同源性.详尽分析了双序列比对的实际意义,提出最佳比对不一定能反映进化的实际过程并给予分析,重点探讨了最重要的全局比对算法--Smith Wlaterman算法,同时提出了一种用数组记录比对过程中遍历路径的方法并对比对过程进行递归调用,使之能找出全部具有最大相似性的比对结果.
雙序列比對是生物信息學中最基本的問題之一,其研究方法是設計具有針對性的有效算法對兩箇DNA或蛋白質序列進行比較,找齣兩者之間的最大相似性匹配進而判斷其是否具有同源性.詳儘分析瞭雙序列比對的實際意義,提齣最佳比對不一定能反映進化的實際過程併給予分析,重點探討瞭最重要的全跼比對算法--Smith Wlaterman算法,同時提齣瞭一種用數組記錄比對過程中遍歷路徑的方法併對比對過程進行遞歸調用,使之能找齣全部具有最大相似性的比對結果.
쌍서렬비대시생물신식학중최기본적문제지일,기연구방법시설계구유침대성적유효산법대량개DNA혹단백질서렬진행비교,조출량자지간적최대상사성필배진이판단기시부구유동원성.상진분석료쌍서렬비대적실제의의,제출최가비대불일정능반영진화적실제과정병급여분석,중점탐토료최중요적전국비대산법--Smith Wlaterman산법,동시제출료일충용수조기록비대과정중편력로경적방법병대비대과정진행체귀조용,사지능조출전부구유최대상사성적비대결과.