Title: An enhanced cooperative method to solve multiple-sequence alignment problem

Authors: Lamiche Chaabane

Addresses: Computer Science Department, University of M'sila, BP. 166 M'sila 28000, Algeria

Abstract: In this research study, we aim to propose a novel cooperative approach called dynamic simulated particle swarm optimisation (DSPSO) which is based on metaheuristics and the pairwise dynamic programming (DP) procedure to find an approximate solution for the multiple-sequence alignment (MSA) problem. The developed approach applies the particle swarm optimisation (PSO) algorithm to discover the search space globally and the simulated annealing (SA) technique to improve the population leader quality in order to overcome local optimum problem. After that the dynamic programming technique is integrated as an improver mechanism in order to improve the worst solution quality and to increase the convergence speed of the proposed approach. Simulation results on BAliBASE benchmarks have shown the potent of the proposed method to produce good quality alignments comparing to those given by other literature existing methods.

Keywords: cooperative approach; multiple-sequence alignment; MSA; DSPSO; particle swarm optimisation; PSO; SA; DP; BAliBASE benchmarks.

DOI: 10.1504/IJDMMM.2021.112907

International Journal of Data Mining, Modelling and Management, 2021 Vol.13 No.1/2, pp.1 - 16

Received: 13 Aug 2018
Accepted: 05 Mar 2019
Published online: 09 Feb 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article