AN EFFECTIVE ALIGNMENT TECHNIQUE TO SOLVE MSA PROBLEM

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.