RNA secondary structure prediction using soft computing

Abstract

Prediction of RNA structure is invaluable in creating new drugs and understanding genetic diseases. Several deterministic algorithms and soft computing based techniques have been developed for more than a decade to determine the structure from a known RNA sequence. Soft computing gained importance with the need to get approximate solutions for RNA sequences by considering the issues related with kinetic effects, cotranscriptional folding and estimation of certain energy parameters. A brief description of some of the soft computing based techniques, developed for RNA secondary structure prediction, is presented alongwith their relevance. The basic concepts of RNA and its different structural elements like helix, bulge, hairpin loop, internal loop, and multiloop are described. These are followed by different methodologies, employing genetic algorithms, artificial neural networks and fuzzy logic. The role of various metaheuristics, like simulated annealing, particle swarm optimization, ant colony optimization and tabu search is also discussed. A relative comparison among different techniques, in predicting 12 known RNA secondary structures, is presented, as an example. Future challenging issues are then mentioned.