Agnieszka Rybarczyk Homepage

Tabu Search Algorithm for RNA PDP Problem

Introduction

An algorithm dedicated to reconstruction of 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). For more details please refer to:

• J. Blazewicz, M. Figlerowicz, M. Kasprzak, M. Nowacka, A. Rybarczyk, RNA Partial Degradation Problem: motivation, complexity, algorithm, Journal of Computational Biology, 2011, 18: 821-834.
  
  
• ...

Usage

Download the latest version of Tabu Search for RNA PDP, compile using C++ compiler and run:
e.g.: ./TabuSearchRNAPDP input_file > output_file

Exemplary input files

Download the exemplary input dataset 1 or 2 for the algorithm.