loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Taotao Zhang, Harbin Institute of Technology, China
Maozu Guo, Harbin Institute of Technology, China
Quan Zou, Harbin Institute of Technology, China
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.