A Hybrid Approach using Progressive and Genetic Algorithms for Improvements in Multiple Sequence Alignments

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.contributorUniversidade de São Paulo (USP)-
Autor(es): dc.contributorUniv Paulista-
Autor(es): dc.creatorZafalon, Geraldo Francisco Donega[UNESP]-
Autor(es): dc.creatorGomes, Vitoria Zanon-
Autor(es): dc.creatorAmorim, Anderson Rici-
Autor(es): dc.creatorValencio, Carlos Roberto-
Autor(es): dc.creatorFilipe, J.-
Autor(es): dc.creatorSmialek, M.-
Autor(es): dc.creatorBrodsky, A.-
Autor(es): dc.creatorHammoudi, S.-
Data de aceite: dc.date.accessioned2025-08-21T17:12:12Z-
Data de disponibilização: dc.date.available2025-08-21T17:12:12Z-
Data de envio: dc.date.issued2022-11-29-
Data de envio: dc.date.issued2022-11-29-
Data de envio: dc.date.issued2020-12-31-
Fonte completa do material: dc.identifierhttp://dx.doi.org/10.5220/0010495303840391-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/237714-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/237714-
Descrição: dc.descriptionThe multiple sequence alignment is one of the main tasks in bioinformatics. It is used in different important biological analysis, such as function and structure prediction of unknown proteins. There are several approaches to perform multiple sequence alignment and the use of heuristics and meta-heuristics stands out because of the search ability of these methods, which generally leads to good results in a reasonable amount of time. The progressive alignment and genetic algorithm are among the most used heuristics and meta-heuristics to perform multiple sequence alignment. However, both methods have disadvantages, such as error propagation in the case of progressive alignment and local optima results in the case of genetics algorithm. Thus, this work proposes a new hybrid refinement phase using a progressive approach to locally realign the multiple sequence alignment produced by genetic algorithm based tools. Our results show that our method is able to improve the quality of the alignments of all families from BAliBase. Considering Q and TC quality measures from BaliBase, we have obtained the improvements of 55% for Q and 167% for TC. Then, with these results we can provide more biologically significant results.-
Descrição: dc.descriptionFundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)-
Descrição: dc.descriptionUniversidade Paulista (Unip/ICET)-
Descrição: dc.descriptionUniv Estadual Paulista, UNESP, Dept Comp Sci & Stat, Rua Cristovao Colombo 2265, BR-15054000 Sao Jose Do Rio Preto, SP, Brazil-
Descrição: dc.descriptionUniv Sao Paulo, Dept Comp & Digital Syst Engn, Escola Politecn, Av Prof Luciano Gualberto,Travessa 3,158, BR-05508010 Sao Paulo, SP, Brazil-
Descrição: dc.descriptionUniv Paulista, Dept ICET, Ave Presidente Juscelino Kubitschek de Oliveira, BR-15091450 Sao Jose Do Rio Preto, SP, Brazil-
Descrição: dc.descriptionUniv Estadual Paulista, UNESP, Dept Comp Sci & Stat, Rua Cristovao Colombo 2265, BR-15054000 Sao Jose Do Rio Preto, SP, Brazil-
Descrição: dc.descriptionFAPESP: 2019/00030-3-
Descrição: dc.descriptionUniversidade Paulista (Unip/ICET): 7-03/1116/2019-
Formato: dc.format384-391-
Idioma: dc.languageen-
Publicador: dc.publisherScitepress-
Relação: dc.relationIceis: Proceedings Of The 23rd International Conference On Enterprise Information Systems - Vol 2-
???dc.source???: dc.sourceWeb of Science-
Palavras-chave: dc.subjectGenetic Algorithm-
Palavras-chave: dc.subjectMultiple Sequence Alignment-
Palavras-chave: dc.subjectHybrid Multiple Sequence Alignment-
Palavras-chave: dc.subjectBioinformatics-
Título: dc.titleA Hybrid Approach using Progressive and Genetic Algorithms for Improvements in Multiple Sequence Alignments-
Tipo de arquivo: dc.typeaula digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.