Many methods can be used to predict the secondary structure of an RNA sequence. One of the methods is the dynamic programming approach. However, the dynamic programming approach takes too much time. Thus, it is not practical to solve the problem of long sequences with dynamic programming. RAGA (RNA Sequence Alignment by the Genetic Algorithm) is a genetic algorithm to align two similar sequences that the structure of one of them (master sequence) is known and another (slave sequence) is unknown. We can predict an RNA sequence by analyzing several homologous sequence alignment. In this thesis, we add an operator to mutate the residues of the base pairs in the master sequence and realign two sequences again. We compare our operator with other traditional operators, such as crossover and mutation. The experiment results show that our new operator gets a big improvement.
Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0820101-163233 |
Date | 20 August 2001 |
Creators | Lin, Ming-Cheng |
Contributors | Yue-Li Wang, Sing-Ling Lee, Chang-Biau Yang, D.J. guan |
Publisher | NSYSU |
Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
Language | English |
Detected Language | English |
Type | text |
Format | application/pdf |
Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0820101-163233 |
Rights | not_available, Copyright information available at source archive |
Page generated in 0.0014 seconds