應用演化式演算法解決多重蛋白質序列排比之問題

Abstract

近幾年來，多重序列排比的問題已成為分子生物學上重要的研究議題。多重序列排比是目前分子生物序列分析上最為常見且重要的技術，其主要目的在於呈現結構上的差異。在本論文中，我們應用演化式演算法與啟發式微調技術來解決多重序列排比的問題，多個演化式運算元將重新設計來協助改善排比的結果。在實驗的資料上，我們採用真實的蛋白質序列資料做為測試對象。為了驗證所提方法之可行性，我們分別與Clustal W、DiAlign及DCA等序列排比軟體進行比較，在實驗數據上呈現出本論文所提出的方法確實能夠找到更好的序列排比解答。