Prediction of common secondary structures of RNAs: a genetic algorithm approach

In this study we apply a genetic algorithm to a set of RNA sequences to fin d common RNA secondary structures. Our method is a three-step procedure. At the first stage of the procedure for each sequence, a genetic algorithm is used to optimize the structures in a population to a certain degree of sta bility. In this step, the free energy of a structure is the fitness criteri on for the algorithm. Next, for each structure, we define a measure of stru ctural conservation with respect to those in other sequences. We use this m easure in a genetic algorithm to improve the structural similarity among se quences for the structures in the population of a sequence. Finally, we sel ect those structures satisfying certain conditions of structural stability and similarity as predicted common structures for a set of RNA sequences. W e have obtained satisfactory results from a set of tRNA, 5S rRNA, rev respo nse elements(RRE) of HIV-1 and RRE of HIV-2/SIV, respectively.