Logo image
演化樹評估模式的建立及其應用
Thesis

演化樹評估模式的建立及其應用

范振泰
Masters, National Tsing Hua University
1999

Abstract

演化樹演化樹評量距離矩陣評量 evolutionary treephylogenetic treetree measurementdistance matrix measurement
演化樹的建立是生物學的一個重要問題,然而這卻是計算機的一個NP-hard難題。既然,在有效時間內難以求得最佳解,生物學家只能使用猜測解或近似解。當然,這些猜測解或近似解,很難說那一個才是好;甚至計算機所求的最佳解,也不一定代表生物學的正確解。有鑑於此,我們希望能找到方法,幫生物學家評定各個解的好壞。在這項研究□,我們建立了演化樹及距離矩陣的評量標準。讓生物學家在建立演化樹之前,就能知道那些資料不能建出好的演化樹;而在建立演化樹之後,也能知道那些部份不合理。同時,也幫生物學家挑出較好較合理的解答。

Metrics

1 Record Views

Details

Logo image