Third International Conference on Natural Computation (ICNC 2007) RNA Secondary Structure Prediction Based on Forest Representation and Genetic Algorithm Haikou, Hainan, China August 24-August 27 ISBN: 0-7695-2875-9
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNC.2007.637
RNA secondary structure prediction is one of the most important research areas in bioinformatics. This paper presents an improved genetic algorithm to predict RNA secondary structure. Firstly, we introduce the forest representation of RNA secondary structure. Next, we present a permutation-based genetic algorithm for predicting RNA secondary structures. We compute all possible helices of the RNA molecule and select the helices which have the highest similarity with the helices of a given homologous molecular structure. Finally, we select the structure which has the highest structure stability and similarity as predicted structure. Experiments have proved that the precise rates are improved.
Citation:
Taotao Zhang, Maozu Guo, Quan Zou, "RNA Secondary Structure Prediction Based on Forest Representation and Genetic Algorithm," icnc, vol. 4, pp.370-374, Third International Conference on Natural Computation (ICNC 2007), 2007 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||