Título: UM ALGORITMO EVOLUTIVO HÍBRIDO APLICADO AO PROBLEMA DE CLUSTERIZAÇÃO EM GRAFOS COM RESTRIÇÕES DE CAPACIDADE E CONTIGUIDADE
Autores: Semaan, Gustavo Silva; Ochi, Luiz Satoru; Brito, José André Moura
Resumo: Este trabalho descreve uma nova heurística evolutiva híbrida para a resolução de um problema de clusterização em grafos com restrições de capacidade e contiguidade. Neste problema deve-se particionar um grafo G = (V,E) em k subgrafos conexos de forma que a soma dos valores (capacidades) associados aos vértices sejam maior ou igual a um valor pré-fixado e os vértices mais similares, segundo uma função objetivo, estejam em um mesmo cluster. No final do trabalho, é apresentado um conjunto de resultados computacionais obtidos a partir da resolução um problema real, mostrando que o algoritmo proposto representa uma boa alternativa para a resolução do problema analisado.
Palavras-chave: Metaheurística; Algoritmo Evolutivo; Particionamento de Grafos; Regionalização
Páginas: 8
Código DOI: 10.21528/CBRN2009-047
Artigo em PDF: 047_CBRN2009.pdf
Arquivo BibTex: 047_CBRN2009.bib