Simulated Annealing for RNA Design with SIMARD.

Autor: Tsang HH; Applied Research Lab, Trinity Western University, Langley, BC, Canada. herbert.tsang@twu.ca.
Jazyk: angličtina
Zdroj: Methods in molecular biology (Clifton, N.J.) [Methods Mol Biol] 2025; Vol. 2847, pp. 95-108.
DOI: 10.1007/978-1-0716-4079-1_6
Abstrakt: Ribonucleic acid (RNA) design is the inverse of RNA folding. RNA folding aims to identify the most likely secondary structure into which a given strand of nucleotides will fold. RNA design algorithms, on the other hand, attempt to design a strand of nucleotides that will fold into a specified secondary structure. Despite the apparent NP-hard nature of RNA design, promising results can be achieved when formulated as a combinatorial optimization problem and approached with simple heuristics. The main focus of this paper is to describe an RNA design algorithm based on simulated annealing. Additionally, noteworthy features and results will be presented herein.
(© 2025. The Author(s), under exclusive license to Springer Science+Business Media, LLC, part of Springer Nature.)
Databáze: MEDLINE