AN EFFECTIVE ALIGNMENT TECHNIQUE TO SOLVE MSA PROBLEM
LAMICHE CHAABANE *
Department of Computer Science, Mohamed Boudiaf University, M’sila, Algeria.
*Author to whom correspondence should be addressed.
In this research paper, we propose a novel adaptive hybrid method called PSOTS to solve multiple sequence alignment (MSA) problem more efficiently. The developed method is based on two metaheuristics: particle swam optimization (PSO) algorithm and tabu search (TS) algorithm. In our approach, PSO is used to discover solutions space globally, but it is suffer from premature convergence and the optimum problems. To overcome these limits, we integrate TS algorithm to guide search over other attractive regions to improve solution quality. Some experimental results on BaliBASE benchmark have shown the capability of the proposed method to generate better solutions compared to results given by other recently literature works.
Keywords: Hybrid method, multiple sequence alignment, PSO, TS, BaliBASE benchmark