Aplicacao de algoritmos evolutivos multi-objetivo para construcao de arvores filogeneticas.

• Processo: 02/13846-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de junho de 2004
• Data de Término da vigência: 29 de fevereiro de 2008
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Alexandre Cláudio Botazzo Delbem
• Beneficiário: Waldo Gonzalo Cancino Ticona
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Filogenia Biologia computacional Algoritmos evolutivos Algoritmos genéticos
• Palavra(s)-Chave do Pesquisador: Algoritmos Evolutivos | Algoritmos Geneticos | Bioinformatica | Biologia Computacional | Filogenia | Optimizacao Multi-Objetivo

Resumo

Este trabalho busca a aplicação de modelos de Algoritmos Evolutivos Multi-Objetivo (AEMO) para resolver um dos problemas de Biologia Molecular: a construção de árvores filogenéticas ou Filogenia. Uma árvore filogenética mostra a história evolutiva das espécies atuais, a partir de ancestrais hipotéticos. Recentemente, estratégias envolvendo Algoritmos Evolutivos têm sido investigadas nesta área. Os resultados obtidos indicam que os AEs são uma alternativa importante na busca de soluções mais adequadas em filogenia. No entanto, as abordagens existentes tratam este problema como de apenas um único objetivo. Na realidade, existem vários critérios que podem ser considerados na avaliação de uma árvore filogenética. Nesse contexto, propõe-se por meio deste projeto a investigação dos AEMOs buscando o desenvolvimento de uma abordagem evolutiva multi-objetivo apropriada para o problema de filogenia. Utilizando esta estratégia busca-se considerar vários critérios de avaliação de árvores filogenéticas simultaneamente. Espera-se, como resultado, a obtenção de várias árvores hipotéticas que representariam um consenso entre os resultados da aplicação de diferentes métodos de avaliação tradicionais. Com a proposta de combinação de técnicas para construção de árvores filogenéticas embutidas em um AEMO, busca-se contribuir na área de Bioinformática, bem como na extensão de aplicações em Otimização Multi-Objetivo. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

TICONA, Waldo Gonzalo Cancino. Algoritmos evolutivos multi-objetivo para a reconstrução de árvores filogenéticas. 2008. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.