Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

P-RnaPredict--a parallel evolutionary algorithm for RNA folding: effects of pseudorandom number quality.

Kay C Wiese1, Andrew Hendriks, Alain Deschênes

  • 1School of Computing Science, Simon Fraser University, Surrey, B.C. V3T 2W1, Canada. wiese@cs.sfu.ca

IEEE Transactions on Nanobioscience
|October 14, 2005
PubMed
Summary

This study optimized RNA secondary structure prediction using a parallel genetic algorithm (GA). Different pseudorandom number generators (PRNGs) were tested, showing good accuracy, especially for shorter RNA sequences.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Pan-cell type continuous chromatin state annotation of all epigenomes from the International Human Epigenome Consortium.

Genome biology·2026
Same author

CoviSwin: A Deep Vision Transformer for Automatic Segmentation of COVID-19 CT Scans.

Bioengineering (Basel, Switzerland)·2025
Same author

Hardware Acceleration of Division-Free Quadrature-Based Square Rooting Approach for Near-Lossless Compression of Hyperspectral Images.

Sensors (Basel, Switzerland)·2025
Same author

Lossless and Near-Lossless Compression Algorithms for Remotely Sensed Hyperspectral Images.

Entropy (Basel, Switzerland)·2024
Same author

Self-supervised learning for remote sensing scene classification under the few shot scenario.

Scientific reports·2023
Same author

Novel seed generation and quadrature-based square rooting algorithms.

Scientific reports·2022

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genetics

Background:

  • RNA secondary structure prediction is crucial for understanding gene function.
  • Genetic algorithms (GAs) offer a powerful approach for this complex problem.
  • Parallel computing can enhance the efficiency of predictive algorithms.

Purpose of the Study:

  • To develop and evaluate a fully parallel version of the RnaPredict genetic algorithm.
  • To assess the impact of different pseudorandom number generators (PRNGs) on prediction accuracy.
  • To compare the performance of RnaPredict with various PRNGs on known RNA structures.

Main Methods:

  • Implementation of a parallel RnaPredict using Message Passing Interface (MPI) on a Beowulf cluster.
  • Testing three PRNGs: C standard library RAND, parallelized multiplicative congruential generator (MCG), and parallelized Mersenne Twister (MT).

Related Experiment Videos

  • Evaluating prediction accuracy against known RNA secondary structures of varying lengths (118 to 556 nucleotides).

    • Main Results:

    • The parallel RnaPredict (P-RnaPredict) demonstrated effective RNA secondary structure prediction capabilities.
    • The choice of PRNG influenced the GA's performance, with varying degrees of impact.
    • Prediction accuracy was notably good for shorter RNA sequences.

    Conclusions:

    • Parallelizing genetic algorithms like RnaPredict significantly enhances computational efficiency for RNA structure prediction.
    • PRNG selection is an important factor to consider for optimizing GA performance in bioinformatics.
    • The developed P-RnaPredict shows promise for accurate and efficient RNA secondary structure analysis.