ABSTRACT
This paper presents a parallel version of RnaPredict, a genetic algorithm (GA) for RNA secondary structure prediction. The research presented here builds on previous work and examines the impact of three different pseudorandom number generators (PRNGs) on the GA's performance. The three generators tested are the C standard library PRNG RAND, a parallelized multiplicative congruential generator (MCG), and a parallelized Mersenne Twister (MT). A fully parallel version of RnaPredict using the Message Passing Interface (MPI) was implemented. The PRNG comparison tests were performed with known structures that are 118, 122, 543, and 556 nucleotides in length. The effects of the PRNGs are investigated and the predicted structures are compared to known structures.
- E. Cantù-Paz. Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, 2000. Google Scholar
Digital Library
- E. Cantù-Paz. On random numbers and the performance of genetic algorithms. In 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, editors, GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 311--318, Morgan Kaufmann Publishers, 2002. Google Scholar
Digital Library
- G. A. Fishman and I. Louis R Moore. An exhaustive analysis of multiplicative congruential random number generators with modulus 231-1. SIAM J. Sci. Stat. Comput., 7(1):24--45, 1986. Google Scholar
Digital Library
- G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker. Solving Problems On Concurrent Processors, vol. 1 - General Techniques And Regular Problems. Prentice-Hall International, 1988. Google Scholar
Digital Library
- 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 Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB'04), pages 223--230, IEEE Press, 2004.Google Scholar
Cross Ref
- M. M. Meysenburg and J. A. Foster. Randomness and GA performance, revisited. In W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Editors, Proceedings of the Seventh International Conference on Genetic Algorithms, pages 425--432, San Francisco, CA, Morgan Kaufmann, 1999.Google Scholar
- K. C. Wiese, A. Deschênes, and E. Glen. Permutation based RNA secondary structure prediction via a genetic algorithm. In R. Sarker, R. Reynolds, H. Abbass, K. C. Tan, B. McKay, D. Essam, and T. Gedeon, editors, Proceedings of the 2003 Congress on Evolutionary Computation (CEC2003), pages 335--342, Canberra, IEEE Press, 2003.Google Scholar
Cross Ref
Index Terms
The impact of pseudorandom number quality on P-RnaPredict, a parallel genetic algorithm for RNA secondary structure prediction
Recommendations
RnaPredict—An Evolutionary Algorithm for RNA Secondary Structure Prediction
This paper presents two in-depth studies on RnaPredict, an evolutionary algorithm for RNA secondary structure prediction. The first study is an analysis of the performance of two thermodynamic models, INN and INN-HB. The correlation between the free ...
Parallelization of RNA secondary structure prediction algorithm on multicore
COMPUTE '14: Proceedings of the 7th ACM India Computing ConferenceRNA secondary structure prediction is invaluable in creating new drugs and understanding genetic diseases, in gene expression and regulation. RNA molecules have proven their clinically consequential deep inroads into the biological functions. Needless ...
RNA Secondary Structure Prediction Based on Forest Representation and Genetic Algorithm
ICNC '07: Proceedings of the Third International Conference on Natural Computation - Volume 04RNA secondary structure prediction is one of the most important research areas in bioinformatics. This paper presents an improved genetic algorithm to predict RNA secondary structure. Firstly, we introduce the forest representation of RNA secondary ...





Comments