  RNA secondary structures prediction is one of the main issues in
bioinformatics. It seeks to elucidate structural conserved regions within a set
of RNA sequences. Unfortunately, finding an accurate conserved structure is a
very hard task to do. Within the present study, the prediction problem is
considered as a multiobjective optimization process in which the structural
conservation and the sensitivity of the multiple alignment are optimized. The
proposed method called GRASPMORSA is based on an aggregate function and GRASP
procedure. The initial solutions are obtained by using a random progressive
local/ global algorithm, and then they are refined by an iterative realignment.
Experiments within a large scale of data have shown the efficacy and
effectiveness of the proposed method and its capacity to reach good quality
solutions.
