A Permutation-Based Genetic Algorithm for Predicting RNA Secondary Structure—A Practicable Approach

摘要

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.