El Fatmi, A. and Chentoufi, A. and Bekri, M.A. and Benhlima, S. and Sabbane, M. (2016) DCMOGA: A new method for multiple sequences alignment based on the principle divide and conquers and the multi-objective genetic algorithm. International Review on Computers and Software, 11 (8). pp. 715-723.

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....


In this paper, we present a new algorithm to solve multiple alignments of nucleic acid sequences. The presented method is divided in three steps. Firstly, the algorithm separates the common regions between the aligned sequences (conserved regions) from the non-common regions. Consequently, the first step produces two types of sub-sequences. Secondly, the obtained non-common sub-sequences are aligned using a multi-objective genetic algorithm. Thirdly, we concatenate the sub-alignments obtained from the second step and the similar parts obtained from the first step to construct the final alignment. In order to evaluate the performance of the proposed algorithm, a comparative study has been performed using some of the most popular methods for alignment of nucleic acid sequences and the benchmark Bralibase (Benchmark RNA Database). The obtained results illustrate clearly the effectiveness of the proposed algorithm. © 2016 Praise Worthy Prize S.r.l. - All rights reserved.

Item Type: Article
Subjects: Computer Science
Divisions: SCIENTIFIC PRODUCTION > Computer Science
Depositing User: Administrateur Eprints Administrateur Eprints
Last Modified: 31 Jan 2020 15:46
URI: http://eprints.umi.ac.ma/id/eprint/2611

Actions (login required)

View Item View Item