Paralelização de algoritmo genético com operador não convencional

Algoritmos genéticos paralelos se aproveitam de execução concorrente para obter melhores resultados e um melhor aproveitamento do hardware da máquina. Geralmente são utilizadas diversas subpopulações que evoluem concorrentemente e que se comunicam através de uma política de migração definida, a fim de alcançar uma melhor exploração do espaço de busca. Existem também os operadores genéticos não convencionais, que se inspiram no funcionamento de alguns organismos, como vírus e bactérias, para alterar a arquitetura do algoritmo genético. É comum que esses operadores utilizem populações auxiliares contendo indivíduos especiais para obter maior variabilidade genética. Este trabalho propõe uma implementação de um algoritmo genético paralelo que se utiliza do operador genético não convencional de recombinação por transformação bacteriana, com o objetivo de comparar o seu desempenho tanto com algoritmos genéticos sequenciais que utilizam esse mesmo operador quanto com versões paralelas que utilizam operadores convencionais. Os resultados mostraram que a implementação apresentada em geral trouxe uma maior velocidade de convergência, maior robustez e precisão, se comparada a outras implementações utilizadas.