An Efficient Cooperative Method to Solve Multiple Sequence Alignment Problem

Abstract : In this research work, we propose a cooperative approach called simulated particle swarm optimization (SPSO) which is based on metaheuristics to find an approximate solution for the multiple sequence alignment (MSA) problem. The developed approach uses the particle swam optimization (PSO) algorithm to discover the search space globally and the simulated annealing (SA) technique to improve the population leader «gbest» quality in order to overcome local optimum problem. Simulation results on BaliBASE benchmarks have shown the potent of the proposed method to produce good quality alignments comparing to those given by other existing methods.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01913906
Contributor : Hal Ifip <>
Submitted on : Wednesday, November 7, 2018 - 10:36:24 AM
Last modification on : Thursday, November 8, 2018 - 1:19:13 PM
Document(s) archivé(s) le : Friday, February 8, 2019 - 1:17:19 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Lamiche Chaabane. An Efficient Cooperative Method to Solve Multiple Sequence Alignment Problem. 6th IFIP International Conference on Computational Intelligence and Its Applications (CIIA), May 2018, Oran, Algeria. pp.185-195, ⟨10.1007/978-3-319-89743-1_17⟩. ⟨hal-01913906⟩

Share

Metrics

Record views

5