Abstract | ||
---|---|---|
This paper presents new results with a permutation-based genetic algorithm (GA) to predict the secondary structure of RNA molecules. More specifically, the proposed algorithm predicts which specific canonical base pairs will form hydrogen bonds and build helices, also known as stems. We discuss a GA where a permutation is used to encode the secondary structure of RNA molecules. We have tested RNA sequences of lengths 76, 210, 681, and 785 nucleotides over a wide variety of operators and parameter settings and focus on discussing in depth the results with two crossover operators asymmetric edge recombination (ASERC) and symmetric edge recombination (SYMERC) that have not been analyzed in this domain previously. We demonstrate that the Keep-Best Reproduction (KBR) operator has similar benefits as in the travelling salesman problem (TSP) domain. We also compare the results of the permutation-based CA with a binary GA, demonstrating the benefits of the newly proposed representation. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/CEC.2003.1299595 | CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS |
Keywords | Field | DocType |
genetic algorithm,genetic algorithms,probability,base pair,macromolecules,molecular biophysics,hydrogen bond,travelling salesman problem,nucleotides,secondary structure | Travelling salesman problem,Artificial intelligence,Operator (computer programming),Genetic algorithm,Binary number,Combinatorics,Mathematical optimization,Crossover,Permutation,Algorithm,Protein secondary structure,Base pair,Machine learning,Mathematics | Conference |
Citations | PageRank | References |
16 | 0.96 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kay C. Wiese | 1 | 164 | 19.10 |
Alain Deschênes | 2 | 53 | 4.23 |
Edward Glen | 3 | 45 | 4.20 |