Algoritmos de estimação de distribuição baseados em árvores filogenéticas

• Processo: 10/01705-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de outubro de 2010
• Data de Término da vigência: 30 de abril de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Alexandre Cláudio Botazzo Delbem
• Beneficiário: Antonio Helson Mineiro Soares
• 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
• Bolsa(s) vinculada(s): 12/17088-5 - Algoritmo de estimação de distribuição multiobjetivo para problemas contínuos, mistos e com sobreposição, BE.EP.DR
• Assunto(s): Filogenia Sistemas evolutivos Algoritmos evolutivos Otimização global
• Palavra(s)-Chave do Pesquisador: Algoritmos de Estimação de Distribuição | Algoritmos Evolutivos | Algoritmos Genéticos Competentes | Filogenia | otimização global | reconstrução filogenetica | Sistemas Evolutivos

Resumo

Este projeto possui como objetivo o desenvolvimento de um novo Algoritmo de Estimação de Distribuição (Algoritmos Evolutivos que utilizam modelos probabilísticos da distribuição dos valores das variáveis de um problema). O principal diferencial da proposta é a investigação de modelos probabilísticos utilizados na área de Filogenia (que estuda a reconstrução de árvores - filogenias - as quais representam a evolução das espécies no tempo). Existem diversos métodos para construção de tais modelos na literatura produzidos por mais de um século de pesquisas intensas nessa área, envolvendo Biologia e Estatística. Um primeiro Algoritmo de Estimação de Distribuição utilizando o modelo Filogenético foi criado recentemente pelo grupo de pesquisa SEER do ICMC-USP. Esse método, denominado, Algoritmo Filogenético, utilizou um dos métodos filogenéticos mais simples da literatura e apresentou resultados significativamente superiores aos dos melhores Algoritmos de Estimação de Distribuição. Assim, a intensificação das pesquisas sobre Métodos de Reconstrução de Árvores Filogenéticas para o desenvolvimento de Algoritmos de Estimação de Distribuição por meio do presente projeto de doutorado, deve gerar Algoritmos Filogenéticos mais eficientes, robustos e capazes de resolver problemas mais difíceis de otimização global, envolvendo problemas de larga escala combinatoriais, contínuos, mono- e multi-objetivos. Dessa forma, a pesquisa proposta deve gerar contribuições significativas em relação ao estado da arte na área que serão divulgadas em revista relevantes a nível nacional e internacional.

Publicações acadêmicas

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

SOARES, Antonio Helson Mineiro. Algoritmos de estimação de distribuição baseados em árvores filogenéticas. 2014. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.