Clusterização por mínima distância: uma abordagem utilizando algoritmo genético.

dc.description.resumo	O problema de clusterização consiste no agrupamento de itens baseado em alguma característica em comum. No presente estudo realizou-se o agrupamento em clusters de pontos gerados aleatoriamente com o objetivo de obter a mínima distância entre eles. Utilizou-se a metaheurística Algoritmo Genético (AG) com soluções iniciais obtidas por heurísticas construtivas e pela metodologia K-means, sendo esta última melhorada pelo algoritmo Local Search. A fim de comprovar a eficiência da abordagem proposta comparouse os dados obtidos com os resultados da solução exata do problema. Os resultados mostram que o Algoritmo Genético obtém soluções para instâncias onde não é possível obter o resultado exato.	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	8	pt_BR
dc.title	Clusterização por mínima distância: uma abordagem utilizando algoritmo genético.	pt_BR
dc.date.issued	2020
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32440
dc.date.accessioned	2023-10-27T17:59:00Z
dc.date.available	2023-10-27
dc.date.available	2023-10-27T17:59:00Z
dc.type	Artigo de Evento	pt_BR
dc.subject	Clusterização	pt_BR
dc.subject	Mínima distância	pt_BR
dc.subject	Algoritmo genético	pt_BR
dc.subject	Metodologia K-means	pt_BR
dc.subject	Algoritmo Local Search	pt_BR
dc.subject	Clustering	pt_BR
dc.subject	Minimum distance	pt_BR
dc.subject	Genetic Algorithm	pt_BR
dc.subject	K-means methodology	pt_BR
dc.subject	Local Search Algorithm	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	LOPES, Roza Maria Zoellner.
dc.creator	SCARPIN, Cassius Tadeu.
dc.creator	PÉCORA JUNIOR, José Eduardo.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Minimum distance clustering: an approach using genetic algorithm.	pt_BR
dc.identifier.citation	LOPES, Roza Maria Zoellner; SCARPIN, Cassius Tadeu; PÉCORA JÚNIOR, José Eduardo; SATI, Tarek Nasser. Clusterização por mínima distância: uma abordagem utilizando algoritmo genético. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 8., 2020. Anais [...]. Caruaru - PE: UNIFAVIP, 2020. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32440	pt_BR