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

CRISPINO, Gabriel Nunes

Trabalho de Conclusão de Curso - Graduação

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

Parallel genetic algorithms take advantage of concurrent execution to obtain better results and better use of the machine’s hardware. Usually there are multiple subpopulations that evolve concurrently and communicate through a defined migration policy, to achieve better exploration of the search...

ver descrição completa

Autor principal:	CRISPINO, Gabriel Nunes
Grau:	Trabalho de Conclusão de Curso - Graduação
Publicado em:	2019
Assuntos:	Operadores genéticos não convencionais Computação paralela Algoritmos genéticos Otimização Algoritmos genéticos paralelos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Acesso em linha:	http://bdm.ufpa.br/jspui/handle/prefix/1341

id	oai:https:--bdm.ufpa.br:8443:prefix-1341
recordtype	dspace
spelling	oai:https:--bdm.ufpa.br:8443:prefix-13412019-06-28T16:00:53Z Paralelização de algoritmo genético com operador não convencional CRISPINO, Gabriel Nunes SALES JUNIOR, Claudomiro de Souza de http://lattes.cnpq.br/4742268936279649 SANTOS FILHO, Reginaldo Cordeiro dos http://lattes.cnpq.br/9157422386900321 Operadores genéticos não convencionais Computação paralela Algoritmos genéticos Otimização Algoritmos genéticos paralelos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Parallel genetic algorithms take advantage of concurrent execution to obtain better results and better use of the machine’s hardware. Usually there are multiple subpopulations that evolve concurrently and communicate through a defined migration policy, to achieve better exploration of the search space, for example. Non conventional genetic operators are the ones inspired by some natural organisms, such as viruses and bacteria, to modify the genetic algorithm architechture. It’s common that these operators use auxiliar populations containing special individuals to obtain better genetic variability. This work proposes an implementation of a parallel genetic algorithm that makes use of the recombination by bacterial transformation genetic operator, and then compares its performance with both sequential genetic algorithms that make use of this same operator and parallel versions that use conventional genetic operators. The results show that the presented implementation in general brought a higher speed of convergence, higher robustness, and precision, if compared to the other implementations that are used. 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. 2019-05-16T13:28:34Z 2019-05-16T13:28:34Z 2018 Trabalho de Conclusão de Curso - Graduação CRISPINO, Gabriel Nunes. Paralelização de algoritmo genético com operador não convencional. Orientador: Claudomiro de Souza de Sales Junior. 2018. 56 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Faculdade de Computação, Instituto de Ciências Exatas e Naturais, Universidade Federal do Pará, Belém, 2018. Disponível em: http://bdm.ufpa.br/jspui/handle/prefix/1341. Acesso em:. http://bdm.ufpa.br/jspui/handle/prefix/1341 Acesso Aberto 1 CD-ROM
institution	Biblioteca Digital de Monografias - UFPA
collection	MonografiaUFPA
topic	Operadores genéticos não convencionais Computação paralela Algoritmos genéticos Otimização Algoritmos genéticos paralelos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
spellingShingle	Operadores genéticos não convencionais Computação paralela Algoritmos genéticos Otimização Algoritmos genéticos paralelos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO CRISPINO, Gabriel Nunes Paralelização de algoritmo genético com operador não convencional
topic_facet	Operadores genéticos não convencionais Computação paralela Algoritmos genéticos Otimização Algoritmos genéticos paralelos CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description	Parallel genetic algorithms take advantage of concurrent execution to obtain better results and better use of the machine’s hardware. Usually there are multiple subpopulations that evolve concurrently and communicate through a defined migration policy, to achieve better exploration of the search space, for example. Non conventional genetic operators are the ones inspired by some natural organisms, such as viruses and bacteria, to modify the genetic algorithm architechture. It’s common that these operators use auxiliar populations containing special individuals to obtain better genetic variability. This work proposes an implementation of a parallel genetic algorithm that makes use of the recombination by bacterial transformation genetic operator, and then compares its performance with both sequential genetic algorithms that make use of this same operator and parallel versions that use conventional genetic operators. The results show that the presented implementation in general brought a higher speed of convergence, higher robustness, and precision, if compared to the other implementations that are used.
author_additional	SALES JUNIOR, Claudomiro de Souza de
author_additionalStr	SALES JUNIOR, Claudomiro de Souza de
format	Trabalho de Conclusão de Curso - Graduação
author	CRISPINO, Gabriel Nunes
title	Paralelização de algoritmo genético com operador não convencional
title_short	Paralelização de algoritmo genético com operador não convencional
title_full	Paralelização de algoritmo genético com operador não convencional
title_fullStr	Paralelização de algoritmo genético com operador não convencional
title_full_unstemmed	Paralelização de algoritmo genético com operador não convencional
title_sort	paralelização de algoritmo genético com operador não convencional
publishDate	2019
url	http://bdm.ufpa.br/jspui/handle/prefix/1341
_version_	1787154716789047296
score	11.753735

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

Registros relacionados