Predicting RNA secondary structure with Tabu Search

In this paper, a novel method for predicting RNA secondary structure called RNA secondary structure prediction based on Tabu Search (RNATS) is proposed. In RNATS, two search models, intensification search and diversification search, are designed to exploit the local regions around the current solution and explore the unvisited space, respectively. Simulation experiments are conducted for six RNA sequences to show that the proposed method is feasible and effective.