運用遺傳演算法尋找Motifs

ASIA unversity > 資訊學院 > 生物資訊與醫學工程學系 > 博碩士論文 > Item 310904400/1427

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/1427

Title:	運用遺傳演算法尋找Motifs FMGA: Finding Motifs by Genetic Algorithm
Authors:	劉峰銘
Contributors:	生物資訊學系碩士班
Date:	2004
Issue Date:	2009-10-12 10:34:28 (UTC+0)
Publisher:	亞洲大學
Abstract:	在後基因體時代，由於人類基因定序已達相當高的比例，龐大的定序資料因而產生，利用資訊科技從這些資料挖掘出對人類基因體研究有用的訊息就顯得非常重要。本篇論文研究的目的在於如何在基因轉錄起始位置(transcription start site)的上游區(upstream)找出motifs，我們的目標序列是基因轉錄起始位置往前2000個至往後1000個鹼基的範圍。在本篇論文中，我們提出一個新的方法來預測motif，核心的運算是使用遺傳演算法(genetic algorithm)，演算法裡的mutation採用權值矩陣(weight matrix)來保留好的核酸，crossover則使用我們所設計的gap penalties來選擇最佳的patterns，最後運用Gibbs Sampler中的權值矩陣來重置逐漸穩定的patterns，使其能重新預測出最合適的motifs。同時，我們運用分散式平行處理的架構來增強我們方法的運算效率。最後，我們使用模擬資料與實際資料測試我們的方法，並與Multiple Em for Motif Elicitation (MEME)及Gibbs Sampler 這兩種目前較普遍被使用的尋找motif方法比較這三種方法的預測正確度及效率。
Appears in Collections:	[生物資訊與醫學工程學系 ] 博碩士論文

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	372	View/Open