Abstract
現有評估演化樹(Evolution Tree)或多重序列比對(Multiple Sequence Alignemnt)的理論， 都過於強調數學上的絕對最佳解，例如：兩兩距離和(Sum-of-Pair)、樹型大小(Tree Size)，等等。 本篇論文中，我們將從相對遠近關係是否保持的角度，提出一個新的評估標準，即以緊湊集合定義的鄰近關係。 就一個好的演化樹或多重序列比對而言，任三個物種在演化樹上或比對後的遠近關係，應與建樹前或比對前的遠近關係一致； 然而有些物種間的遠近關係或許不是那麼重要，因此我們利用緊湊集合的特性 (即集合內任意兩元素之間最長的距離，仍小於該集合中任一元素與集合外元素之間最短的距離)，選出較為重要的遠近關係， 並且利用這些關係是否獲得保持來評估演化樹或多重序列比對的優劣。 本論文最後進行一系列的實驗，利用在緊湊集合所定義的鄰近關係，評估現有一些知名的建立演化樹與多重序列比對的程式。 此外本論文也提出一個新的多重序列比對演算法--YAMA-MST。實驗數據證明，YAMA-MST比起現有MSA的程式， 更能符合評估演化樹的需要。