Comparison of dynamic programming and evolutionary algorithms for RNA secondary structure prediction

Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB'04

Volumn , Issue , 2004, Pages 214-222

  Deschênes, Alain ^a   Wiese, Kay C ^a   Poonian, Jagdeep ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Evolutionary algorithms; Folding; RNA; Structure prediction

Indexed keywords

DYNAMIC PROGRAMMING; ENCODING (SYMBOLS); EVOLUTIONARY ALGORITHMS; HYDROGEN BONDS; MATHEMATICAL MODELS; THERMODYNAMICS; VECTORS;

BINARY ENCODING; FOLDING; NUSSINOV ALGORITHMS; STRUCTURE PREDICTION;

RNA;

EID: 17044411198     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. P. G. Higgs, "RNA secondary structure: physical and computational aspects," Quarterly Reviews of Biophysics, vol. 33, pp. 199-253, 2000.
2. R. Nussinov, G. Pieczenik, J. R. Griggs, and D. J. Kleitman. "Algorithms for loop matchings," SIAM Journal of Applied Mathematics, vol. 35, pp. 68-82, 1978.
3. B. A. Shapiro and J. Navetta, "A massively-parallel genetic algorithm for RNA secondary structure prediction," J. Supercomput., vol. 8, pp. 195-207, 1994.
4. K. C. Wiese and E. Glen, A Permutation Based Genetic Algorithm for RNA Secondary Structure Prediction, ser. Frontiers in Artificial Intelligence and Applications - Soft Computing Systems. Amsterdam: IOS Press, 2002, vol. 87, ch. 4, pp. 173-182.
5. _, "A permutation-based genetic algorithm for the RNA folding problem: a critical look at selection strategies, crossover operators, and representation issues," BioSystems - Special Issue on Computational Intelligence in Bioinformatics, vol. 72, pp. 29-41, 2003.
6. K. C. Wiese, A. Deschênes, and E. Glen, "Permutation based RNA secondary structure prediction via a genetic algorithm," in Proceedings of the 2003 Congress on Evolutionary Computation CEC2003, R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam, and T. Gedeon, Eds. Canberra: IEEE Press, 8-12 December 2003, pp. 335-342.
7. A. Deschênes and K. C. Wiese, "Using stacking-energies (INN and INN-HB) for improving the accuracy of RNA secondary structure prediction with an evolutionary algorithm - a comparison to known structures," in Proceedings of the 2004 IEEE Congress on Evolutionary Computation, vol. 1. Portland, Oregon: IEEE Press, June 2004, pp. 598-606.
8. K. Wiese and S. D. Goodwin, "Keep-best reproduction: A local family competition selection strategy and the environment it flourishes in," Constraints, vol. 6, no. 4, pp. 399-422, 2001.
9. T. Starkweather, S. McDaniel, K. Mathias, D. Whitley, and C. Whitley, "A comparison of genetic sequencing operators," in Proceedings of the Fourth International Conference on Genetic Algorithms, R. Belew and L. Booker, Eds. San Mateo, CA: Morgan Kaufman. 1991, pp. 69-76.
10. I. M. Oliver, D. J. Smith, and J. R. C. Holland, "A study of permutation crossover operators on the traveling salesman problem," in Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application. Lawrence Erlbaum Associates, Inc., 1987, pp. 224-230.
11. D. Goldberg and J. Lingle, "Alleles, loci and the travelling salesman problem," in Proceedings of the First International Conference on Genetic Algorithms, J. Grefenstette, Ed. Lawrence Erlbaum Associates, 1985, pp. 154-159.
12. M. J. Serra and D. H. Turner, "Predicting thermodynamic properties of RNA," Methods in Enzymology, vol. 259, pp. 242-261, 1995.
13. T. Xia, J. S. Jr., M. E. Burkard, R. Kierzek, S. J. Schroeder, X. Jiao, C. Cox, and D. H. Turner, "Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with watson-crick base pairs," Biochemistry, vol. 37, pp. 14719-14735, 1998.
14. D. H. Mathews, J. Sabina, M. Zuker, and D. H. Turner, "Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure," Journal of Molecular Biology, vol. 288, pp. 911-940, 1999.
15. F. Major, 2003, private communication.
16. J. J. Cannone, S. Subramanian, M. N. Schnare, J. R. Collett, L. M. D'Souza, Y. Du, B. Feng, N. Lin, L. V. Madabusi, K. M. Müller, N. Pande, Z. Shang, N. Yu, and R. R. Gutell, "The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs," BMC Bioinformatics, vol. 3, 2002.
17. K. C. Wiese, S. D. Goodwin, and S. Nagarajan, "ASERC - a genetic sequencing operator for asymmetric permutation problems," in Canadian AI 2000, LNAI 1822, H. Hamilton and Q. Yang, Eds. Springer-Verlag Berlin Heidelberg, 2000, pp. 201-213.
18. M. Zuker, D. H. Mathews, and D. H. Turner, "Algorithms and thermo-dynamics for RNA secondary structure prediction: a practical guide." in RNA Biochemistry and Biotechnology, ser. NATO ASI Series, J. Barciszewski and B. Clark, Eds. Kluwer Academic Publishers, 1999.