Comparison of HSRNAFold and RNAFold algorithms for RNA secondary structure prediction

Ribonucleic acid (RNA) has important structural and functional roles in the cell and plays roles in many stages of protein synthesis. The structure of RNA largely determines its function. Current physical methods for structure determination are time-consuming and expensive, thus the methods for the...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:TENCON 2009 - 2009 IEEE Region 10 Conference s. 1 - 6
Hlavní autori: Mohsen, A.M., Khader, A.T., Ramachandram, D.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.11.2009
Predmet:
Accuracy
Biology computing
Dynamic programming
Dynamic programming algorithms
Genetics
Heuristic algorithms
Meta heuristic algorithms
Minimum Free Energy
Physics computing
Proteins
RNA
RNA folding
Testing
Thermodynamics
ISBN:9781424445462, 1424445469
ISSN:2159-3442
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Ribonucleic acid (RNA) has important structural and functional roles in the cell and plays roles in many stages of protein synthesis. The structure of RNA largely determines its function. Current physical methods for structure determination are time-consuming and expensive, thus the methods for the computational prediction of structure are necessary. Various algorithms that have been used for RNA structure prediction based in minimum free energy include dynamic programming (DP) and meta heuristic algorithms. One of the most recent meta heuristic algorithms is Musician's behavior-inspired harmony search (HS) algorithm that has been successful in numerous complex optimization problems. This paper builds on the previous work of the harmony search algorithm (HSRNAFold) which was used to find the RNA secondary structure with minimum free energy. In this paper, the accuracy of prediction is compared to the dynamic programming technique RNAFold. The results show that HSRNAFold is able to predict more accurate structures than RNAFold for all test sequences.
ISBN:9781424445462
1424445469
ISSN:2159-3442
DOI:10.1109/TENCON.2009.5395933