Improvements in the sensibility of MSA-GA tool using COFFEE objective function
Carregando...
Data
2015-01-01
Autores
Amorim, Anderson Rici [UNESP]
Zafalon, Geraldo Francisco Donegá [UNESP]
Neves, Leandro Alves [UNESP]
Pinto, Alex Sandro Roschildt
Valêncio, Carlos Roberto [UNESP]
Machado, José Márcio [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Iop Publishing Ltd
Resumo
The sequence alignment is one of the most important tasks in Bioinformatics, playing an important role in the sequences analysis. There are many strategies to perform sequence alignment, since those use deterministic algorithms, as dynamic programming, until those ones, which use heuristic algorithms, as Progressive, Ant Colony (ACO), Genetic Algorithms (GA), Simulated Annealing (SA), among others. In this work, we have implemented the objective function COFFEE in the MSA-GA tool, in substitution of Weighted Sum-of-Pairs (WSP), to improve the final results. In the tests, we were able to verify the approach using COFFEE function achieved better results in 81% of the lower similarity alignments when compared with WSP approach. Moreover, even in the tests with more similar sets, the approach using COFFEE was better in 43% of the times.
Descrição
Palavras-chave
Como citar
3rd International Conference On Mathematical Modeling In Physical Sciences (IC-MSQUARE 2014). Bristol: Iop Publishing Ltd, v. 574, p. 1-4, 2015.