Controle da Diversidade Populacional em Algoritmos Genéticos pela Clusterizaςão K-Médias e a Transformada Discreta Wavelet

Abstract

Este trabalho propõe a aplicação da transformada discreta wavelet e do algoritmo de clusterização k-médias para controle do tamanho e da diversidade populacional nos Algoritmos Genéticos. A abordagem consiste em trabalhar com uma população inicial relativamente grande, fazendo clusterizações periódicas por meio do k-médias e posterior uso da transformada wavelet discreta para explorar as possíveis correlações entre os indivíduos de um mesmo cluster. A transformada discreta wavelet é aplicada à população após cada clusterização dizimando 50% dos indivíduos. Os indivíduos sobreviventes são avaliados e submetidos às operações genéticas convencionais. Nesse processo tem-se objetivo de eliminar redundâncias dentro dos clusteres, presenvando a diversidade populacional, reduzir o número de avaliações da função objetivo necessárias para a convergência. Resultados iniciais em problemas testes de otimização irrestrita envolvendo funções com vários mínimos locais mostram o potencial da proposta.