Eduardo Souza Santos. Título do trabalho  Heurística da Colônia de Formigas para Detecção de Comunidades  Orientador: Rafael de Santiago.

Apresentação em tema: "Eduardo Souza Santos. Título do trabalho  Heurística da Colônia de Formigas para Detecção de Comunidades  Orientador: Rafael de Santiago."— Transcrição da apresentação:

1 Eduardo Souza Santos

2 Título do trabalho  Heurística da Colônia de Formigas para Detecção de Comunidades  Orientador: Rafael de Santiago

3 Descrição  Estrutura de Comunidades  Detecção de Comunidades  Maximização da Modularidade  Busca heurística Otimização por Colônia de Formigas (Ant Colony Optimization, ACO)

4 Objetivo geral  Desenvolver busca heurística ACO para identificar comunidades em redes

5 Objetivos específicos  Comparar trabalhos similares que resolvem a maximização da modularidade  Comparar trabalhos similares que utilizam ACO para resolver problemas difíceis  Desenvolver busca heurística ACO  Analisar os resultados das soluções obtidas pela ACO em diferentes parâmetros

6 Atividades - TTC I  1.1 – Levantamento teórico de trabalhos similares que resolvem o problema da maximização da modularidade  1.2 – Levantamento teórico de trabalhos similares que utilizam ACO para resolver problemas difíceis  2.1 – Descrever e especificar o algoritmo ACO que será utilizado no trabalho  5.1 – Redigir o TTC I

7 Cronograma – TTC I Atividade 08/201409/201410/201411/2014 1.1 1.2 2.1 5.1

8 Atividades – TTC II  3.1 – Desenvolvimento do algoritmo ACO  4.1 – Execução do algoritmo e análise dos resultados  5.2 – Redigir o TTC II  5.3 – Redigir o artigo científico

9 Cronograma – TTC II Atividade 03/201504/201505/201506/2015 3.1 4.1 5.2 5.3

10 Atividades em andamento  Atividade 5.1  Redigir o TTC I  Descrição do projeto e considerações finais

11 Atividades em atraso  Não há atividades em atraso

12 Obrigado pela atenção!