Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/16194
Título: Uma abordagem de alinhamento múltiplo de sequências utilizando evolução diferencial
Autor(es): SILVA JÚNIOR, Antônio Luiz Vieira da
Palavras-chave: Engenharia Biomédica; Alinhamento múltiplo de sequência; Bioinformática; Computação evolutiva; Evolução diferencial.; Algoritmo genético
Data do documento: 27-Fev-2015
Editor: Universidade Federal de Pernambuco
Resumo: 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
Aparece na(s) coleção(ções):Dissertações de Mestrado - Engenharia Biomédica

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
ANTONIO.pdf1,85 MBAdobe PDFVer/Abrir


Este arquivo é protegido por direitos autorais



Este item está licenciada sob uma Licença Creative Commons Creative Commons