Angelo José Moreira Silva
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.
Abstract
This dissertation presents the parallel genetic algorithm implementation using the island model. In the island algorithm, random populations are generated of independent manner in each of the islands that remain restricted to specic processors. The optimal solution is obtained with the independent evolution of the islands and the migration of individuals among them, using predened criterials. Communications among islands is performed using the MPI library. Different logical topologies are currently being analyzed for migration phase among islands, using specically the ring topology. Some results were generated using examples from the literature and were compared with other implementations. The objective this dissertation is developing a parallel tool for high performance data mining, for example, this tool will be used to optimize the architecture of a articial neural network, generating a hybrid algorithm.
