Algoritmo de Colônia de Formigas para Modularity Clustering Problem

A Modularidade é uma abordagem que busca separar um grafo em comunidades. Comunidades podem indicar relações entre grupos, o que é de grande relevância científica. Esta proposta visa levantar as principais heurísticas polinomiais para o problema da Modularidade e compará-las a heurística da Colônia de Formigas. Para isto, deve ser realizado: (i) busca de literatura sobre o problema de identificação de comunidades através de Modularidade, em anais de eventos e periódicos nacionais e internacionais; (ii) levantamento de soluções propostas por esta literatura ao problema; (iii) estudo sobre soluções de problemas NP-Hard através da heurística da Colônia de Formigas; (iv) desenvolver a solução através da heurística da Colônia de Formigas para identificar comunidades em grafos; (v) mensurar a qualidade das soluções obtidas e compará-las com as existentes na literatura levantada; e (vi) desenvolver material em forma de artigo, contendo todas as contribuições do projeto. Ao final da pesquisa espera-se descobrir se a heurística da Colônia de Formigas apresenta qualidade na resolução de problemas envolvendo Modularidade.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Graduação: (1) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . Integrantes: Rafael de Santiago - Coordenador / Eduardo Souza Santos - Integrante. Financiador(es): Governo do Estado de Santa Catarina - Auxílio financeiro / Universidade do Vale do Itajaí - Auxílio financeiro.

2014 - 2015