Desenvolvimento do Algoritmo de Estimação de Distribuição OBDC - Otimização Bayesiana com Detecção de Comunidades

• Processo: 10/01634-5
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de agosto de 2010
• Data de Término da vigência: 30 de setembro de 2012
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Alexandre Cláudio Botazzo Delbem
• Beneficiário: Márcio Kassouf Crocomo
• 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): Algoritmos evolutivos Algoritmos genéticos
• Palavra(s)-Chave do Pesquisador: Algoritmo de Estimação de Distribuição | Algoritmos Evolutivos | Algoritmos Geneticos | Algoritmos de Estimação de Distribuição

Resumo

Proposta de projeto de doutorado iniciado no segundo semestre do ano de 2009, pelo aluno Marcio Kassouf Crocomo sobre orientação do Professor Doutor Alexandre Cláudio Botazzo Delbem. Este projeto propõe o desenvolvimento de um Algoritmo de Estimação de Distribuição chamado OBDC (Otimização Bayesiana com Detecção de Comunidades). Baseado no Algoritmo de Otimização Bayesiano (BOA), a técnica proposta utiliza um algoritmo de detecção de estrutura de comunidades para melhorar o modelo estatístico encontrado. Baseado em uma implementação inicial do algoritmo e em experimentos preliminares com resultados favoráveis, acredita-se que a técnica proposta apresenta vantagens sobre a técnica originalmente modificada. É objetivo deste trabalho o desenvolvimento e aprimoramento da técnica OBDC, e é esperado com esta pesquisa contribuir para o campo de Computação Evolutiva ao aplicar técnicas de Redes Complexas na criação de um novo e eficiente algoritmo. Este projeto encontra-se sendo desenvolvido no Laboratório de Computação Reconfigurável (LCR) do grupo de Sistemas Embarcados Evolutivos e Robóticos (SEER), do Instituto de Ciências Matemáticas e de Computação (ICMC), da Universidade de São Paulo (USP).

Publicações acadêmicas

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

CROCOMO, Márcio Kassouf. Algoritmo de otimização bayesiano com detecção de comunidades. 2012. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.