辨識基因組中基因隊以及區間圖上共有連通元件的改進演算法
碩士 === 國立清華大學 === 資訊工程學系 === 97 === 比對多種生物之基因組是一種發掘新生物資訊的重要方法,在本論文中,我們討論兩個從基因比對而衍生出來的問題,一個是基因隊問題,另一個是共有連通問題。 基因隊指的是一群基因同時出現在兩個以上不同的物種,這群基因在各物種染色體上的順序雖然可能不相同,但相鄰的兩基因距離總是不超過某個限制。基因隊問題要找出複數基因組中的所有基因隊,Béal等人 [2] 對於這個問題給了一個O(kn(log n)^2)時間的演算法,其中k代表有幾組基因組,n代表有幾種不同的基因。在本論文中,我們提出了一個O(knlog d)時間的改進演算法,其中d &...
Main Authors: | Liu, Shang-Ju, 劉尚儒 |
---|---|
Other Authors: | Wang, Biing-Feng |
Format: | Others |
Language: | en_US |
Online Access: | http://ndltd.ncl.edu.tw/handle/43837611688277190976 |
Similar Items
-
應用基因演算法重劃選區
by: 李俊瑩 -
MDVRP的混合式基因演算法
by: Lai Ming-jun, et al.
Published: (2013) -
利用基因演算法搜尋適性學習教材
by: 王威凱
Published: (2002) -
基因演算法於主動控制之應用
by: Chia-Yun, Chang, et al.
Published: (2004) -
以基因演算法建構股票投資組合
by: 李達開
Published: (2003)