PUBLISHED PAPERS
2008 |
Uma Estratégia Metaheurística Híbrida para Clusterização Automática e Redução da Dimensionalidade dos Dados Proceedings Article Éldman Oliveira Nunes; Aura Conci Resumo | Links | BibTeX | Tags: Algoritmos Genéticos, Análise de Agrupamentos, K-Means, Segmentação @inproceedings{\'{E}ldman2008An\'{a}liseb, A clusterização é uma importante técnica para análise do comportamento dos dados e tem sido largamente utilizada para solução de diversos problemas de ordem prática. Entretanto, o desconhecimento do número ideal de grupos para partição da base e o excesso de atributos que compõe os dados contribuem para degradação da qualidade dos resultados. Este artigo apresenta uma nova estratégia para reduzir a dimensionalidade dos dados através do emprego de Algoritmos Genéticos combinados com algoritmo K-Means adaptado para clusterização automática. Os resultados demonstram ser possível melhorar a abrangência e a acurácia na classificação dos dados. Palavras-chavesAnálise de Agrupamentos, Segmentação, Algoritmos Genéticos, K-Means. |
Ajustando parâmetros livres de um Algoritmo Genético: uso da metodologia Response Surface Proceedings Article Hélcio Vieira Junior; Fabiano Luis Sousa Resumo | Links | BibTeX | Tags: Algoritmos Genéticos, Response Surface Metodology @inproceedings{H\'{e}lcio2008Algoritmosb, Algoritmos Genéticos (AGs) são algoritmos de otimização e busca fundamentados no princípio da seleção natural de Charles Darwin. A versão mais rudimentar dos AGs foi a AGS (Algoritmo Genético Simples), na qual é utilizada codificação binária, a seleção da população intermediária é feita por meio da “roda de roleta”, o operador Crossover é de um ponto, o operador de Mutação é bit-a-bit e a substituição da população é geracional. Apesar de ser bem simples, esta versão é bastante efetiva, desde que seus parâmetros (tamanho da população, probabilidade de Crossover e probabilidade de Mutação) sejam bem escolhidos. O objetivo deste trabalho é mostrar que a metodologia Response Surface Methodology possui bons predicados para a definição dos parâmetros ótimos para um AGS. Palavras-chaves Algoritmos Genéticos, Response Surface Metodology. |