Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989
Title: | Um estudo computacional do problema de agrupamento com soma mínima de distâncias. |
Other Titles: | A computational study of the clustering problem with minimum sum of distances. |
???metadata.dc.creator???: | BELTRÃO, Augusto Pizano Vieira. BRITO, José André de Moura. |
Keywords: | Análise de agrupamentos;Estudo computacional;Problema de agrupamento com soma mínima de distâncias;Soma mínima de distâncias;Algoritmo heurístico;Algoritmos genéticos de chaves aleatórias viciadas;Cluster analysis;Computational study;Clustering problem with minimum sum of distances;Minimum sum of distances;Heuristic algorithm;Biased random key genetic algorithms |
Issue Date: | 2018 |
Publisher: | Universidade Federal de Campina Grande |
Citation: | BELTRÃO, Augusto Pizano Vieira; BRITO, José André de Moura. Um estudo computacional do problema de agrupamento com soma mínima de distâncias. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 6., 2018. Anais [...]. Salvador - BA: UNIFACS, 2018. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989 |
???metadata.dc.description.resumo???: | Este artigo traz a proposta de um algoritmo que foi aplicado ao problema de agrupamento com soma mínima de distâncias (PASMD). Dada uma base de dados com n objetos e q variáveis, busca-se distribuir os objetos em k grupos, de modo que a soma total de distâncias entre todos os pares de objetos, dentro de cada um dos grupos, seja mínima. Este problema tem uma alta complexidade computacional, o que dificulta a aplicação de métodos de enumeração exaustiva ou implícita. Considerando esta questão, foi desenvolvido um algoritmo heurístico baseado nos algoritmos genéticos de chaves aleatórias viciadas (biased random-key genetic algorithm – BRKGA). De forma a avaliar este algoritmo, foram realizados experimentos computacionais, considerando a sua aplicação em um conjunto de 49 bases dados. Os resultados obtidos indicam que esse algoritmo se constitui como uma boa alternativa à resolução do PASMD. |
Keywords: | Análise de agrupamentos Estudo computacional Problema de agrupamento com soma mínima de distâncias Soma mínima de distâncias Algoritmo heurístico Algoritmos genéticos de chaves aleatórias viciadas Cluster analysis Computational study Clustering problem with minimum sum of distances Minimum sum of distances Heuristic algorithm Biased random key genetic algorithms |
???metadata.dc.subject.cnpq???: | Engenharia de Produção. |
URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989 |
Appears in Collections: | Anais do Simpósio de Engenharia de Produção SIMEP |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
UM ESTUDO COMPUTACIONAL DO PROBLEMA DE AGRUPAMENTO COM SOMA MÍNIMA DE DISTÂNCIAS - ANAIS VI SIMEP ARTIGO 2018.pdf | Um estudo computacional do problema de agrupamento com soma mínima de distância - ANAIS VI SIMEP ARTIGO 2018 | 185.45 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.