Title: An effective cooperative aligner to resolve multiple-sequence alignment problem

Authors: Lamiche Chaabane

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

Abstract: In this research work, we propose a new cooperative aligner based on metaheuristics to find an approximate solution to the multiple-sequence alignment (MSA) problem. The developed approach named HPSOSA apply in the first stage the particle swarm optimisation (PSO) with a crossover operator as a move mechanism for each particle. In the second stage, simulated annealing is incorporated in order to improve worst solutions in the population and to help HPSOSA to escape from local optimum alignment. Simulation results on BaliBASE benchmarks have demonstrated the capability of the proposed method to obtain better results for the MSA problem compared to those produced by some literature works in the same field.

Keywords: cooperative aligner; multiple-sequence alignment; MSA; simulated annealing; SA; particle swarm optimisation; PSO; BaliBASE benchmarks.

DOI: 10.1504/IJCC.2021.120390

International Journal of Cloud Computing, 2021 Vol.10 No.5/6, pp.507 - 521

Accepted: 20 Feb 2020
Published online: 19 Jan 2022 *

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