Chentoufi, A. and Fatmi, A.E. and Bekri, A. and Benhlima, S. and Sabbane, M. (2016) Solving multiple RNA sequences alignment by multi-objective genetic algorithm method based on Pareto optimality. In: UNSPECIFIED.

Full text not available from this repository.
Official URL:


The multiple RNA sequences alignment (MSA) is one of the most interesting tasks in bioinformatics. Based on different aspects many algorithms have been developed to obtain the best alignment. However, finding the accurate MSA remains a challenge to researchers. In this work, the MSA is cast as a multi-objective optimization problem for which a new algorithm is proposed (RNA-MOO). This method is based on the principle of Pareto front combined with a genetic algorithm. Concerning the objective functions, in addition to the entropy function 1 which gives information about the variability of residues in a specific column of the alignment, we have used two new objective functions: the Weighted Fully Matched Column (WFMC) and the Base Pair Score (BPS). The WFMC function favorises the alignments with conserved regions and consequently penalizes those with less conserved regions. BPS is a function based on the secondary structure of sequences determinate by the RNAafold server2. This function gives information about the conservation degree of the secondary structure. © 2016 IEEE.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Genetic algorithms; Intelligent systems; Multiobjective optimization; Optimization; Pareto principle; RNA, Conserved regions; Multi objective; Multi-objective genetic algorithm; Multi-objective optimization problem; Multiple sequence alignments; Objective functions; Pareto-optimality; Secondary structures, Bioinformatics
Subjects: Computer Science
Divisions: SCIENTIFIC PRODUCTION > Computer Science
Depositing User: Administrateur Eprints Administrateur Eprints
Last Modified: 31 Jan 2020 15:46

Actions (login required)

View Item View Item