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

A genetic algorithm to search for optimal and suboptimal RNA secondary structures

G Benedetti1, S Morosetti

  • 1Dipartimento di Chimica, Università di Roma La Sapienza, Italy.

Biophysical Chemistry
|August 1, 1995
PubMed
Summary

This study introduces a novel genetic algorithm for RNA secondary structure prediction. The algorithm effectively identifies numerous suboptimal RNA foldings by leveraging the building block hypothesis.

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

Prognostic value of the National Early Warning Score 2 (NEWS-2) in the emergency care of patients over 80 years old with infection: an observational study.

Revista clinica espanola·2026
Same author

Protective effect of pneumococcal vaccination on pneumococcal pneumonia outcomes: analysis adjusted for severity and comorbidity.

Revista clinica espanola·2026
Same author

Reporting of coronary artery calcification on chest CT studies in patients with interstitial lung disease.

Clinical radiology·2024
Same author

Inhaler technique knowledge and skills before and after an educational program in obstructive respiratory disease patients: A real-life pilot study.

Pulmonology·2020
Same author

Pulmonary ischaemia without pulmonary arterial thrombus in COVID-19 patients receiving extracorporeal membrane oxygenation: a cohort study.

Clinical radiology·2020
Same author

Identifying exceptional malaria occurrences in the absence of historical data in South Sudan: a method validation.

Public health action·2019

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Molecular Biology

Background:

  • Genetic algorithms are powerful search methods for optimization problems.
  • The building block hypothesis suggests that optimal solutions can be formed by combining smaller, effective components.
  • RNA secondary structure prediction is crucial for understanding RNA function.

Purpose of the Study:

  • To develop and detail an original genetic algorithm specifically designed for RNA secondary structure prediction.
  • To investigate the effectiveness of a genetic algorithm approach for RNA folding, considering the additive nature of free energy rules.
  • To implement a sharing function for retrieving diverse solutions, including suboptimal RNA foldings.

Main Methods:

  • Development of a novel genetic algorithm tailored for RNA secondary structure prediction.

Related Experiment Videos

  • Application of selection, recombination, and mutation operators to tentative solutions.
  • Incorporation of a sharing function to promote diversity and identify suboptimal structures.
  • Testing the algorithm on RNA sequences of varying lengths, including the PSTV viroid sequence.

    • Main Results:

    • The proposed genetic algorithm demonstrates effectiveness in searching for RNA secondary structures.
    • The algorithm successfully retrieves a significant number of suboptimal RNA foldings in addition to the optimal one.
    • Validation of the approach on diverse RNA sequences, including the PSTV viroid.

    Conclusions:

    • Genetic algorithms are well-suited for RNA secondary structure prediction due to the additive nature of free energy rules.
    • The developed algorithm efficiently explores the solution space, yielding both optimal and diverse suboptimal RNA foldings.
    • This method offers a valuable tool for comprehensive RNA structure analysis.