應用遺傳演算法解序列組合問題; Using Genetic Algorithms to Solve Fragment Assembly

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/8434

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/8434

題名:	應用遺傳演算法解序列組合問題;Using Genetic Algorithms to Solve Fragment Assembly
作者:	游昌翰;Chang-Hang Yo
貢獻者:	資訊工程研究所
關鍵詞:	遺傳演算法;序列組合;fragment assembly;genetic algorithm
日期:	2000-07-07
上傳時間:	2009-09-22 11:26:52 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	序列組合問題在人類基因計畫中的ＤＮＡ定序方面，扮演一個很重要的角色。在本論文裡，我們應用遺傳演算法來解序列組合問題。在研究的過程中，我們根據問題的特性來設計染色體的表示方式、演化和突變的運算子來解序列組合問題。最後我們也將我們的方法和其他相關的方法作一比較。 Fragment assembly plays an important role in DNA sequences of Human Genome Project. In this thesis, we apply genetic algorithms to solve fragment assembly. The proposed approach is based on the problem’s characteristics to design crossover and mutation operators. We also compare our approach with other works in the literature.
顯示於類別:	[資訊工程研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing