序列組合問題在人類基因計畫中的ＤＮＡ定序方面，扮演一個很重要的角色。在本論文裡，我們應用遺傳演算法來解序列組合問題。在研究的過程中，我們根據問題的特性來設計染色體的表示方式、演化和突變的運算子來解序列組合問題。最後我們也將我們的方法和其他相關的方法作一比較。 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.
