Digital Library of Zielona Góra contains 9 272 digital objects
Object
Title: Tabu search for the RNA partial degradation problem
Creator:
Rybarczyk, Agnieszka ; Hertz, Alain ; Kasprzak, Marta ; Blazewicz, Jacek
Date:
Resource Type:
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
Abstract:
In recent years, a growing interest has been observed in research on RNA (ribonucleic acid), primarily due to the discovery of the role of RNA molecules in biological systems. They not only serve as templates in protein synthesis or as adapters in the translation process, but also influence and are involved in the regulation of gene expression. The RNA degradation process is now heavily studied as a potential source of such riboregulators. ; In this paper, we consider the so-called RNA partial degradation problem (RNA PDP). By solving this combinatorial problem, one can reconstruct a given RNA molecule, having as input the results of the biochemical analysis of its degradation, which possibly contain errors (false negatives or false positives). From the computational point of view the RNA PDP is strongly NP-hard. Hence, there is a need for developing algorithms that construct good suboptimal solutions. We propose a heuristic approach, in which two tabu search algorithms cooperate, in order to reconstruct an RNA molecule. Computational tests clearly demonstrate that the proposed approach fits well the biological problem and allows to achieve near-optimal results. ; The algorithm is freely available at http://www.cs.put.poznan.pl/arybarczyk/tabusearch.php.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 27, number 2 (2017) ; click here to follow the link
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Repository > Types of work > Articles
- Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2017)
Last modified:
Jul 14, 2025
In our library since:
Jul 3, 2025
Number of object content hits:
28
All available object's versions:
https://zbc.uz.zgora.pl/repozytorium/publication/100620
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
-
-
-
-
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 1 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 2 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 3 (2017)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 27, number 4 (2017)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| Tabu search for the RNA partial degradation problem | Jul 14, 2025 |
Objects Similar
Wang, Wen Chen, Xin Musial, Jedrzej Blazewicz, Jacek Kołodziej, Joanna - ed. Pllana, Sabri - ed. Vitabile , Salvatore - ed.
Błażewicz, Jacek Formanowicz, Piotr Wojciechowski, Paweł Zieliński, Cezary - ed.
Błażewicz, Jacek Kovalyov, Y. Mikhail Musiał, Jędrzej Urbański, Andrzej P. Wojciechowski, Adam Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Liu, Xinbo Wang, Wen Chen, Xin Sterna, Małgorzata Blazewicz, Jacek Kitowski, Zygmunt - ed. Piskur, Paweł - ed. Hożyń , Stanisław - ed.
Swat, Sylwester Antczak, Maciej Zok, Tomasz Blazewicz, Jacek Musiał, Jędrzej Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Zok, Tomasz Antczak, Maciej Riedel, Martin Nebel, David Villmann, Thomas Lukasiak, Piotr Blazewicz, Jacek Szachniuk, Marta Byrski, Aleksander - ed. Kisiel-Dorohinicki, Marek - ed. Dobrowolski, Grzegorz - ed.
Xiao, Man Liu, Xiaoqiao Li, Weidong Chen, Xin Sterna, Małgorzata Blazewicz, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Lopez-Loces, Mario C. Musiał, Jędrzej Pecero, Johnatan E. Fraire-Huacuja, Hector J. Blazewicz, Jacek Bouvry, Pascal Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
