AN EFFECTIVE ALIGNMENT TECHNIQUE TO SOLVE MSA PROBLEM

Full Article - PDF

Published: 2017-04-04

Page: 63-72


LAMICHE CHAABANE *

Department of Computer Science, Mohamed Boudiaf University, M’sila, Algeria.

*Author to whom correspondence should be addressed.


Abstract

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


How to Cite

CHAABANE, L. (2017). AN EFFECTIVE ALIGNMENT TECHNIQUE TO SOLVE MSA PROBLEM. Asian Journal of Mathematics and Computer Research, 17(2), 63–72. Retrieved from https://ikprress.org/index.php/AJOMCOR/article/view/922

Downloads

Download data is not yet available.