Faculdade de Computação - FACOMP/ICEN
URI Permanente para esta coleção
Navegar
Navegando Faculdade de Computação - FACOMP/ICEN por Assunto "Algoritmos genéticos paralelos"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Trabalho de Curso - Graduação - Monografia Acesso aberto (Open Access) Paralelização de algoritmo genético com operador não convencional(2018) CRISPINO, Gabriel Nunes; SANTOS FILHO, Reginaldo Cordeiro dos; http://lattes.cnpq.br/9157422386900321; SALES JUNIOR, Claudomiro de Souza de; http://lattes.cnpq.br/4742268936279649Algoritmos 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.