Um estudo computacional do problema de agrupamento com soma mínima de distâncias.

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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Engenharia de Produção.	pt_BR
dc.citation.issue	6	pt_BR
dc.title	Um estudo computacional do problema de agrupamento com soma mínima de distâncias.	pt_BR
dc.date.issued	2018
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989
dc.date.accessioned	2023-10-11T19:47:31Z
dc.date.available	2023-10-11
dc.date.available	2023-10-11T19:47:31Z
dc.type	Artigo de Evento	pt_BR
dc.subject	Análise de agrupamentos	pt_BR
dc.subject	Estudo computacional	pt_BR
dc.subject	Problema de agrupamento com soma mínima de distâncias	pt_BR
dc.subject	Soma mínima de distâncias	pt_BR
dc.subject	Algoritmo heurístico	pt_BR
dc.subject	Algoritmos genéticos de chaves aleatórias viciadas	pt_BR
dc.subject	Cluster analysis	pt_BR
dc.subject	Computational study	pt_BR
dc.subject	Clustering problem with minimum sum of distances	pt_BR
dc.subject	Minimum sum of distances	pt_BR
dc.subject	Heuristic algorithm	pt_BR
dc.subject	Biased random key genetic algorithms	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	BELTRÃO, Augusto Pizano Vieira.
dc.creator	BRITO, José André de Moura.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	A computational study of the clustering problem with minimum sum of distances.	pt_BR
dc.identifier.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	pt_BR