RNA Secondary Structure Prediction Using Soft Computing

Shubhra Sankar Ray

doi:10.1109/TCBB.2012.159

Return

RNA Secondary Structure Prediction Using Soft Computing

2013-01-01

PRE

Shubhra Sankar Ray *

Sankar K. Pal

DOI：10.1109/TCBB.2012.159

Original

Original request for help

Save

Abstract

En 中文

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 along with 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.

Keywords:

RNA

DNA

protein

combinatorial optimization

dynamic programming

soft computing

genetic algorithms

neural networks

fuzzy logic

metaheuristics

machine learning