Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.ufpe.br/handle/123456789/16194
Title: Uma abordagem de alinhamento múltiplo de sequências utilizando evolução diferencial
Authors: SILVA JÚNIOR, Antônio Luiz Vieira da
Keywords: Engenharia Biomédica;Alinhamento múltiplo de sequência;Bioinformática;Computação evolutiva;Evolução diferencial.;Algoritmo genético
Issue Date: 27-Feb-2015
Publisher: Universidade Federal de Pernambuco
Abstract: Alinhamento Múltiplo de sequências (MSA) é uma das tarefas mais importantes em bioinformática. A MSA é uma técnica fundamental para o estudo da função, estrutura e evolução de biomoléculas. A partir do uso de métodos de MSA é possível a criação de modelos estatísticos para a classificação de famílias de proteína , análise filogenética e a previsão de estruturas secundárias de proteínas. Como trata-se de um problema do tipo NP-difícil, torna-se inviável o uso de métodos exatos para a busca da melhor solução. Por isso, é importante o uso de métodos de optimização baseado em heurística para resolver o problema de MSA. Nesta dissertação, propomos uma abordagem para alinhamento múltiplo de sequências por meio da otimização de uma função objetivo utilizando Evolução Diferencial. Embora a ideia de usar algoritmos evolutivos não seja nova, a abordagem apresentada difere pelo uso da Evolução Diferencial e pela definição do alinhamento como uma dispersão de lacunas ao longo das sequências, sem levar em consideração fenômenos biológicos, como os de inserção ou surgimento de bases, deleção ou mutação de bases. A solução proposta tem provado ser capaz de fazer melhorias significativas em alinhamentos quando comparadas com o método do estado da arte Clustal.
URI: https://repositorio.ufpe.br/handle/123456789/16194
Appears in Collections:Dissertações de Mestrado - Engenharia Biomédica

Files in This Item:
File Description SizeFormat 
ANTONIO.pdf1.85 MBAdobe PDFView/Open


This item is protected by original copyright



This item is licensed under a Creative Commons License Creative Commons