NELSON RICARDO PERDIGÃO PEREIRA,

D – Departamento de Engenharia Informática, Instituto Superior Técnico, Universidade de Lisboa

Abstract:

O Alinhamento Múltiplo de Sequências (AMS) de proteínas é uma das ferramentas mais importantes em Bioinformatica. Sendo o AMS um problema da classe de NP-completo, leva a que abordagens heurísticas sejam desenvolvidas para a sua solução num intervalo de tempo razoável.

Nesta tese a abordagem heurística utilizada foi inspirada nos algoritmos evolutivos híbridos através da combinação de algoritmos evolutivos com programação dinâmica (com procura local e global de alinhamentos de subsequências), ou através de seeding, para encontrar alinhamentos sub-óptimos de qualidade aceitável.

A avaliação da qualidade dos alinhamentos produzidos foi baseada em testes de referência da BALiBASE. A BALiBASE é uma base de dados que contém alinhamentos múltiplos óptimos, produzidos manualmente, para avaliação e comparação de programas que realizam alinhamentos.

Palavras-chave: Alinhamento Múltiplo de Sequências, Algoritmos Híbridos, Proteínas, Algoritmo Evolutivo,
Programação Dinâmica, BALiBASE

 

Date: 2005-Dec-09     Time: 15:00:00     Room: ANFITEATRO PA-3 EDÍFICIO DE PÓS-GRADUAÇÃO DO IST


For more information: