IMPLEMENTAÇÃO DE UM ALGORITMO GENÉTICO UTILIZANDO O MODELO DE ILHAS

Resumo

Esta dissertação apresenta a implementação de um algoritmo genético paralelo utilizando o modelo de ilhas. No algoritmo de ilhas, populações aleatórias são geradas de maneira independente em cada uma das ilhas, que ficam restritas a processadores específicos. A obtenção de uma melhora global se dá com as evoluções independentes das ilhas e com a migração de indivÌduos entre as mesmas a partir de critérios determinados. A troca de informaÁıes entre as ilhas se faz através da biblioteca de troca de mensagens MPI. Diferentes topologias lógicas estão sendo analisadas para a fase de de migração de indivíduos entre as ilhas, sendo utilizada especificamente a topologia em anel. Resultados experimentais foram gerados com a utilização de exemplos da literatura e analisados e comparados com outras implementações. O objetivo dessa dissertação È a disponibilização de uma ferramenta paralela de mineração de dados de alto de desempenho para, por exemplo, otimizar a arquitetura de uma rede neural artificial, gerando um algoritmo híbrido.