A permutation-based genetic algorithm for predicting RNA secondary structure—a practicable approach

Authors:
Yongqiang Zhan;Maozu Guo
Affiliations:
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, PRC;School of Computer Science and Technology, Harbin Institute of Technology, Harbin, PRC
Venue:
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Year:
2005

Citing 1
Cited 1

Keep-Best Reproduction: A Local Family Competition Selection Strategy and the Environment it Flourishes in

Constraints

Predicting RNA secondary structure based on the class information and Hopfield network

Computers in Biology and Medicine

Quantified Score

Hi-index	0.01

Visualization

Abstract

The paper presents a permutation-based algorithm for predicting RNA secondary structure. It is practicable, and can be used to predict real RNA molecules. The conception of permutation is introduced, which is the start point of our algorithm. Individual is represented as a permutation of stem list. Crossover operator, mutation operator, and selection strategy are designed to be compatible with such an individual representation. At the end of the paper, a comparison between our result and that from RNAstructure is outlined. It is proved that our algorithm has achieved comparable or better result than RNAstructure.