By Topic

Algorithms for RNA folding: a comparison of dynamic programming and parallel evolutionary algorithms

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Wiese, K.C. ; Sch. of Comput. Sci., Simon Fraser Univ., Surrey, BC ; Hendriks, A. ; Poonian, J.

This paper presents a comparison of two types of algorithms for RNA secondary structure prediction: an implementation of Nussinov's dynamic programming algorithm (DPA), and P-RnaPredict, a parallel evolutionary algorithm (EA). The research presented here builds on previous work and examines the results from tests of three RNA sequences that are 118, 543, and 784 nucleotides in length. A variety of EA parameter settings were employed based on previous experimentation. Predicted structures were compared to those generated by the Nussinov DPA and to known structures to determine relative accuracy. Results indicate that the EA demonstrated high prediction accuracy and outperformed the Nussinov DPA on all tested sequences

Published in:

Evolutionary Computation, 2005. The 2005 IEEE Congress on  (Volume:1 )

Date of Conference:

5-5 Sept. 2005