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

Detalhes bibliográficos
Autor(a) principal: BELTRÃO, Augusto Pizano Vieira.
Data de Publicação: 2018
Outros Autores: BRITO, José André de Moura.
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da UCB
Texto Completo: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989
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.
id UCB-2_60fe0cceca7df698460290ba1b5f3d0e
oai_identifier_str oai:localhost:riufcg/31989
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
repository_id_str
spelling Um estudo computacional do problema de agrupamento com soma mínima de distâncias.A computational study of the clustering problem with minimum sum of distances.Análise de agrupamentosEstudo computacionalProblema de agrupamento com soma mínima de distânciasSoma mínima de distânciasAlgoritmo heurísticoAlgoritmos genéticos de chaves aleatórias viciadasCluster analysisComputational studyClustering problem with minimum sum of distancesMinimum sum of distancesHeuristic algorithmBiased random key genetic algorithmsEngenharia de Produção.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.Universidade Federal de Campina GrandeBrasilUFCG20182023-10-11T19:47:31Z2023-10-112023-10-11T19:47:31Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989BELTRÃ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/31989porBELTRÃO, Augusto Pizano Vieira.BRITO, José André de Moura.info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2023-11-28T19:12:28Zoai:localhost:riufcg/31989Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2023-11-28T19:12:28Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)false
dc.title.none.fl_str_mv Um estudo computacional do problema de agrupamento com soma mínima de distâncias.
A computational study of the clustering problem with minimum sum of distances.
title Um estudo computacional do problema de agrupamento com soma mínima de distâncias.
spellingShingle Um estudo computacional do problema de agrupamento com soma mínima de distâncias.
BELTRÃO, Augusto Pizano Vieira.
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
Engenharia de Produção.
title_short Um estudo computacional do problema de agrupamento com soma mínima de distâncias.
title_full Um estudo computacional do problema de agrupamento com soma mínima de distâncias.
title_fullStr Um estudo computacional do problema de agrupamento com soma mínima de distâncias.
title_full_unstemmed Um estudo computacional do problema de agrupamento com soma mínima de distâncias.
title_sort Um estudo computacional do problema de agrupamento com soma mínima de distâncias.
author BELTRÃO, Augusto Pizano Vieira.
author_facet BELTRÃO, Augusto Pizano Vieira.
BRITO, José André de Moura.
author_role author
author2 BRITO, José André de Moura.
author2_role author
dc.contributor.author.fl_str_mv BELTRÃO, Augusto Pizano Vieira.
BRITO, José André de Moura.
dc.subject.por.fl_str_mv 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
Engenharia de Produção.
topic 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
Engenharia de Produção.
description 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.
publishDate 2018
dc.date.none.fl_str_mv 2018
2023-10-11T19:47:31Z
2023-10-11
2023-10-11T19:47:31Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989
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
url http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/31989
identifier_str_mv 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
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
UFCG
dc.source.none.fl_str_mv reponame:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013079696834560

Registros relacionados