ARTICLES
2 Article(s)
Document(s)
Title
[[abstract]]多重序列排比(MSA, Multiple Sequence Alignment )在生物資訊學中是一個很重要也具有挑戰性的問題,我們能透過多重序列排比了解序列之間結構上的差異及隱含的資訊,但是它的問題複雜度卻相當高,粗略地說,比較兩個長度皆為n的序列所需的時間是和n的平方成正比的;而比較k個長度皆為n的序列所需的時間則和n的k次方成正比。本論文將應用基因演算法結合禁忌搜尋法,提供另一個解決問題的方法。論文實驗將利用PAM 250得分矩陣及16組蛋白質序列(Protein ...
[[abstract]]多重序列排比(MSA, Multiple Sequence Alignment )在生物資訊學中是一個很重要也具有挑戰性的問題,我們能透過多重序列排比了解序列之間結構上的差異及隱含的資訊,但是它的問題複雜度卻相當高,粗略地說,比較兩個長度皆為n的序列所需的時間是和n的平方成正比的;而比較k個長度皆為n的序列所需的時間則和n的k次方成正比。本論文將應用基因演算法結合禁忌搜尋法,提供另一個解決問題的方法。論文實驗將利用PAM 250得分矩陣及16組蛋白質序列(Protein ...