P-RnaPredict - A parallel evolutionary algorithm for RNA folding: Effects of pseudorandom number quality

IEEE Transactions on Nanobioscience

Volumn 4, Issue 3, 2005, Pages 219-226

  Wiese, Kay C ^a,b,c,d   Hendriks, Andrew ^a,b   Deschênes, Alain ^a,b,e   Ben Youssef, Belgacem ^a,b,d  

^a IEEE   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

^c InfoNet Media Center   (Canada)

^d IEEE   (Canada)

^e INSTITUTE FOR RESEARCH IN IMMUNOLOGY AND CANCER   (Canada)

Author keywords

Bioinformatics; Parallel evolutionary algorithms; Random number generators; RNA secondary structure prediction

Indexed keywords

BIOINFORMATICS; PARALLEL EVOLUTIONARY ALGORITHMS; RANDOM NUMBER GENERATORS; RNA SECONDARY STRUCTURE PREDICTION;

RANDOM NUMBER GENERATION; RNA;

GENETIC ALGORITHMS;

RNA;

ALGORITHM; ARTICLE; CHEMICAL MODEL; CHEMICAL STRUCTURE; CHEMISTRY; COMPARATIVE STUDY; COMPUTER PROGRAM; COMPUTER SIMULATION; CONFORMATION; EVALUATION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; INFORMATION STORAGE AND RETRIEVAL; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; NUCLEIC ACID CONFORMATION; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; RNA; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 26644474351     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2005.853656     Document Type: Article

References (31)

1. A. L. Lehninger, D. L. Nelson, and M. M. Cox, Lehninger Principles of Biochemistry, 4th ed. San Francisco, CA: Freeman, 2004.
2. D. H. Mathews, D. H. Turner, and M. Zuker, "RNA secondary structure prediction," in Current Protocols in Nucleic Acid Chemistry. New York: Wiley, 2000, pp. 11.2.1-11.2.10.
3. P. P. Gardner and R. Giegerich, "A comprehensive comparison of comparative RNA structure prediction approaches," BMC Bioinformatics, vol. 5, no. 1, p. 140, Sep. 2004.
4. C. Flamm, I. L. Hofacker, and P. F. Stadler, "RNA in silico the computational biology of RNA secondary structures," Adv. Complex Syst., vol. 1, pp. 65-90, 1999.
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," J. Theor. Biol., vol. 174, pp. 269-280, 1995.
6. 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.
7. B. A. Shapiro and J. Navetta, "A massively-parallel genetic algorithm for RNA secondary structure prediction," J. Supercomput., vol. 8, pp. 195-207, 1994.
8. 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 Proc. 2004 IEEE Congr. Evolutionary Computation, vol. 1, pp. 598-606.
9. A. Deschênes, K. C. Wiese, and J. Poonian, "Comparison of dynamic programming and evolutionary algorithms for RNA secondary structure prediction," in Proc. 2004 IEEE Symp. Computational Intelligence in Bioinformatics and Computational Biology (CIBCB'04), pp. 214-222.
10. A. Hendriks, K. C. Wiese, E. Glen, and A. Deschênes, "A distributed genetic algorithm for RNA secondary structure prediction," in Proc. 2003 Congr. Evolutionary Computation (CEC 2003), R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam, and T. Gedeon, Eds., pp. 343-350.
11. E. Cantú-Paz, Efficient and Accurate Parallel Genetic Algorithms. Norwell, MA: Kluwer, 2000.
12. A. Hendriks, A. Deschênes, and K. C. Wiese, "A parallel evolutionary algorithm for RNA secondary structure prediction using stacking-energies (INN and INN - HB)," in Proc. 2004 IEEE Symp. Computational Intelligence in Bioinformatics and Computational Biology (CIBCB'04), pp. 223-230.
13. D. H. Mathews, J. Sabina, M. Zuker, and D. H. Turner, "Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure," J. Mol. Biol.,vol. 288, pp. 911-940, 1999.
14. 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. 14 719-14 735, 1998.
15. M. J. Serra and D. H. Turner, "Predicting thermodynamic properties of RNA," Methods Enzymol., vol. 259, pp. 242-261, 1995.
16. F. Major, private communication, 2003.
17. M. M. Meysenburg, "The effect of the quality of pseudo-random number generators on the performance of a simple genetic algorithm," Master's thesis, Univ. Idaho, Moscow, 1997.
18. M. M. Meysenburg and J. A. Foster, "The quality of pseudo-random number generators and simple genetic algorithm performance," in Proc. 7th Int. Conf. Genetic Algorithms, T. Bäck, Ed., 1997, pp. 276-282.
19. _, "Randomness and GA performance, revisited," in Proc. 4th Genetic and Evolutionary Computation Conf., vol. 1, W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds., 1999, pp. 425-432.
20. E. Cantú-Paz, "On random numbers and the performance of genetic algorithms," in Proc. Genetic and Evolutionary Computation Conf. (GECCO 2002), W. B. Langdon, E. Cantú-Paz, K. Mathias, R. Roy, D. Davis, R. Poli, K. Balakrishnan, V. Honavar, G. Rudolph, J. Wegener, L. Bull, M. A. Potter, A. C. Schultz, J. F. Miller, E. Burke, and N. Jonoska, Eds., pp. 311-318.
21. A. Srinivasan, M. Mascagni, and D. Ceperley, "Testing parallel random number generators," Parallel Comput., vol. 29, no. 1, pp. 69-94, 2003.
22. M. Mascagni and A. Srinivasan, "Parameterizing parallel multiplicative lagged-fibonacci generators," Parallel Comput., vol. 30, no. 5-6, pp. 899-916, 2004.
23. M. M. Matsumoto and T. Nishimura, "Dynamic creation of pseudorandom number generators," in Monte Carlo and Quasi-Monte Carlo Methods 1998. New York: Springer-Verlag, 1998, pp. 56-69.
24. D. H. Lehmer, "Mathematical methods in large-scale computing units," in Proc. 2nd Symp. Large-Scale Digital Computing Machinery, 1951, pp. 141-146.
25. 31 - 1," SIAM J . Sci. Stat. Comput., vol. 7, no. 1, pp. 24-45, 1986.
26. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker, Solving Problems on Concurrent Processors. Englewood Cliffs, NJ: Prentice-Hall, 1988, vol. 1, General Techniques and Regular Problems.
27. RAND Manual Page, Linux, 1995.
28. K. C. Wiese, A. Deschênes, and E. Glen, "Permutation based RNA secondary structure prediction via a genetic algorithm," in Proc. 2003 Congr. Evolutionary Computation (CEC 2003), R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam, and T. Gedeon, Eds., pp. 335-342.
29. K. D. Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor, 1975.
30. I. M. Oliver, D. J. Smith, and J. R. C. Holland, "A study of permutation crossover operators on the traveling salesman problem," in Proc. 2nd Int. Conf. Genetic Algorithms (ICGA'87), pp. 224-230.
31. 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.