Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32440| Title: | Clusterização por mínima distância: uma abordagem utilizando algoritmo genético. |
| Other Titles: | Minimum distance clustering: an approach using genetic algorithm. |
| ???metadata.dc.creator???: | LOPES, Roza Maria Zoellner. SCARPIN, Cassius Tadeu. PÉCORA JUNIOR, José Eduardo. |
| Keywords: | Clusterização;Mínima distância;Algoritmo genético;Metodologia K-means;Algoritmo Local Search;Clustering;Minimum distance;Genetic Algorithm;K-means methodology;Local Search Algorithm |
| Issue Date: | 2020 |
| Publisher: | Universidade Federal de Campina Grande |
| 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 |
| ???metadata.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. |
| Keywords: | Clusterização Mínima distância Algoritmo genético Metodologia K-means Algoritmo Local Search Clustering Minimum distance Genetic Algorithm K-means methodology Local Search Algorithm |
| ???metadata.dc.subject.cnpq???: | Engenharia de Produção. |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32440 |
| Appears in Collections: | Anais do Simpósio de Engenharia de Produção SIMEP |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| CLUSTERIZAÇÃO POR MÍNIMA DISTÂNCIA - UMA ABORDAGEM - ANAIS VIII SIMEP ARTIGO 2020.pdf | Clusterização por mínima distância: uma abordagem utilizando algoritmo genético. - Anais VIII Simep Artigo 2020 | 188.68 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.