1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Eventos Científicos da UFCG
  3. ANAIS DE EVENTOS CIENTÍFICOS REALIZADOS DO CENTRO DE DESENVOLVIMENTO SUSTENTÁVEL DO SEMIÁRIDO - CDSA - CAMPUS DE SUMÉ
  4. Anais do Simpósio de Engenharia de Produção SIMEP
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989
Full metadata record
DC FieldValueLanguage
dc.description.resumoEste 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.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqEngenharia de Produção.pt_BR
dc.citation.issue6pt_BR
dc.titleUm estudo computacional do problema de agrupamento com soma mínima de distâncias.pt_BR
dc.date.issued2018-
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989-
dc.date.accessioned2023-10-11T19:47:31Z-
dc.date.available2023-10-11-
dc.date.available2023-10-11T19:47:31Z-
dc.typeArtigo de Eventopt_BR
dc.subjectAnálise de agrupamentospt_BR
dc.subjectEstudo computacionalpt_BR
dc.subjectProblema de agrupamento com soma mínima de distânciaspt_BR
dc.subjectSoma mínima de distânciaspt_BR
dc.subjectAlgoritmo heurísticopt_BR
dc.subjectAlgoritmos genéticos de chaves aleatórias viciadaspt_BR
dc.subjectCluster analysispt_BR
dc.subjectComputational studypt_BR
dc.subjectClustering problem with minimum sum of distancespt_BR
dc.subjectMinimum sum of distancespt_BR
dc.subjectHeuristic algorithmpt_BR
dc.subjectBiased random key genetic algorithmspt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorBELTRÃO, Augusto Pizano Vieira.-
dc.creatorBRITO, José André de Moura.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeA computational study of the clustering problem with minimum sum of distances.pt_BR
dc.identifier.citationBELTRÃ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/31989pt_BR
Appears in Collections:Anais do Simpósio de Engenharia de Produção SIMEP

Files in This Item:
File Description SizeFormat 
UM ESTUDO COMPUTACIONAL DO PROBLEMA DE AGRUPAMENTO COM SOMA MÍNIMA DE DISTÂNCIAS - ANAIS VI SIMEP ARTIGO 2018.pdfUm estudo computacional do problema de agrupamento com soma mínima de distância - ANAIS VI SIMEP ARTIGO 2018185.45 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.