Algoritmo Genético Híbrido Aplicado ao Problema de Agrupamento de Dados.
Nome: DANUZA PRADO DE FARIA ALCKMIN
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 31/08/2009
Orientador:
Nome |
Papel |
|---|---|
| FLÁVIO MIGUEL VAREJÃO | Orientador |
Banca:
| Nome |
Papel |
|---|---|
| SIMONE DE LIMA MARTINS | Examinador Externo |
| MARIA CLAUDIA SILVA BOERES | Examinador Interno |
| FLÁVIO MIGUEL VAREJÃO | Orientador |
Resumo: Agrupamentos de dados é uma tarefa que divide um conjunto de dados em subconjuntos de forma que elementos associados a um mesmo grupo sejam mais similares entre si do que em relação a elementos de outros grupos. Essa tarefa pode ser considerada como uma tarefa de otimização, uma vez que pretende-se encontrar a melhor combinação de partições dentre todas as combinações possíveis. Uma abordagem que pode ser aplicada para resolver o problema de agrupamento é o uso de metaheurísticas, que são procedimentos capazes de escapar de ótimos locais. Este trabalho apresenta uma proposta de Algoritmo Genético Híbrido cuja população inicial é gerada por técnicas de agrupamento e metaheurísticas, com objetivo de direcionar a busca para soluções mais próximas do ótimo global.
