Paper Info
Title
The impact of pseudorandom number quality on P-RnaPredict, a parallel genetic algorithm for RNA secondary structure prediction
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.
Year
DOI
Venue
2005
10.1145/1068009.1068089
GECCO
Keywords
Field
DocType
known structure,pseudorandom number quality,rna secondary structure prediction,parallelized mersenne twister,parallelized multiplicative congruential generator,parallel genetic algorithm,message passing interface,c standard library,different pseudorandom number generator,prng rand,parallel version,prng comparison test,genetic algorithm,random number generators,evolutionary algorithm,bioinformatics,nucleotides,pseudorandom number generator
C standard library,Multiplicative function,Parallel genetic algorithm,Computer science,Algorithm,Rna secondary structure prediction,Message Passing Interface,Random number generation,Genetic algorithm,Pseudorandom number generator
Conference
ISBN
Citations 
PageRank 
1-59593-010-8
0
0.34
References 
Authors
11
4
Name
Order
Citations
PageRank
Kay C. Wiese116419.10
Andrew Hendriks2595.55
Alain Deschênes3534.23
Belgacem Ben Youssef4246.13