A detailed analysis of parallel speedup in P-RnaPredict - An evolutionary algorithm for RNA secondary structure prediction

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 2323-2330

  Wiese, Kay C ^a,b   Hendriks, Andrew ^a,b  

^a IEEE   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL STRUCTURE; RNA MOLECULES;

COMPUTATION THEORY; MOLECULAR STRUCTURE; PARALLEL ALGORITHMS; RNA;

EVOLUTIONARY ALGORITHMS;

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

References (27)

1. P. P. Gardner and R. Giegerich, "A comprehensive comparison of comparative RNA structure prediction approaches," BMC Bioinformatics, vol. 5, no. 140, 2004.
2. C. Flamm, I. L. Hofacker, and P. F. Stadler, "RNA in silico: The computational biology of RNA secondary structures," Advances in Complex Systems, vol. 2, pp. 65-90, 1999.
3. M. Zuker, "Mfold web server for nucleic acid folding and hybridization prediction," Nucleic Acids Research, vol. 31, no. 13, pp. 3406-3415, 2003.
4. B. A. Shapiro and J. C. Wu, "An annealing mutation operator in the genetic algorithms for RNA folding," Computer Applications in the Biosciences, vol. 12, no. 3, pp. 171-180, 1996.
5. F. H. D. van Batenburg, A. P. Gultyaev, and C. W. A. Pleij, "An APL-programmed genetic algorithm for the prediction of RNA secondary structure," Journal of Theoretical Biology, vol. 174, pp. 269-280, 1995.
6. K. M. Currey and B. A. Shapiro, "Secondary structure computer prediction of the poliovirus 5' non-coding region is improved by a genetic algorithm." Computer Applications in the Biosciences, vol. 13, no. 1, pp. 1-12, 1997.
7. S. J. Chen and K. A. Dill, "RNA folding energy landscapes," Proc. Natl. Acad. Sci. U. S. A., vol. 97, pp. 646-651, 2000.
8. I. I. Titov, D. G. Vorobiev, V. A. Ivanisenko, and N. A. Kolchanov, "A fast genetic algorithm for RNA secondary structure analysis," Russ. Chem. Bull., vol. 51, no. 7, pp. 1135-1144, 2002.
9. G. B. Fogel, V. W. Porto, D. G. Weekes, D. B. Fogel, R. H. Griffey, J. A. McNeil, E. Lesnik, D. J. Ecker, and R. Sampath, "Discovery of RNA structural elements using evolutionary computation," Nucleic Acids Research, vol. 30, no. 23, pp. 5310-5317, 2002.
10. K. C Wiese and A. Hendriks, "Comparison of P-RnaPredict and mfold - algorithms for RNA secondary structure prediction," Bioinformatics, vol. 22, no. 8, pp. 934-942, April 2006. [Online]. Available: http://bioinformatics.oxfordjournals.org/cgi/content/abstract/btl043v1
11. K. C Wiese and E. Glen, "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.
12. 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, Jun 2004, pp. 598-606.
13. R. Nussinov, G. Pieczenik, J. R. Griggs, and D. J. Kleitman, "Algorithms for loop matchings," SIAM Journal on Applied Mathematics, vol. 35, pp. 68-82, 1978.
14. M. J. Serra and D. H. Turner, "Predicting thermodynamic properties of RNA," Methods in Enzymology, vol. 259, pp. 242-261, 1995.
15. T. Xia, J. John SantaLucia, 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.
16. A. Hendriks, "A parallel evolutionary algorithm for RNA secondary structure prediction," Master's thesis, Simon Fraser University, Burnaby, British Columbia, Canada, 2005.
17. B. Wilkinson and M. Allen, Parallel programming: Techniques and Applications using Networked Workstations and Parallel Computers. Prentice Hall, 1999.
18. E. Cantú-Paz, Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, 2000.
19. A. Tettamanzi and M. Tomassini, Soft Computing: Integrating evolutionary, neural, and fuzzy systems. Berlin: Springer-Verlag, 2001.
20. B. Rylander, "Computational complexity and the genetic algorithm," Ph.D. dissertation, University of Idaho, 2001.
21. A. Hendriks, A. Deschênes, and K. C Wiese, "A parallel evolutionary algorithm, for RNA secondary structure prediction using stackingenergies (INN and INN-HB)," in Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB '04). IEEE Press, Oct 2004, pp. 223-230.
22. 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.
23. 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.
24. T. Starkweather, S. McDaniel, K. E. Mathias, L. 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.
25. 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 (ICGA-87). Lawrence Erlbaum Associates, Inc., 1987, pp. 224-230.
26. D. Whitley, T. Starkweather, and D. Shaner, "The traveling salesman and sequence scheduling: Quality solutions using genetic edge recombination," in Handbook of Genetic Algorithms, L. Davis, Ed. New York: Van Nostrand Reinhold, 1991, pp. 350-372. [Online]. Available: citeseer.ist.psu.edu/whitley90traveling.html
27. P. Baldi, S. Brunak, Y. Chauvin, C A. F. Andersen, and H. Nielsen, "Assessing the accuracy of prediction algorithms for classification: an overview," Bioinformatics, vol. 16, no. 5, pp. 412-424, 2000.