Paralelização de um algoritmo genético híbrido para otimização de rotas no plano cartesiano

dc.contributor.advisorAmorim, Cláudio Alves de
dc.contributor.authorLermen, Raul Ferreira
dc.contributor.refereeFrias, Diego
dc.date.accessioned2024-10-07T15:59:30Z
dc.date.available2024-10-07T15:59:30Z
dc.date.issued2014-12-20
dc.description.abstractEste trabalho descreve a implementação paralela de um algoritmo genético híbrido para a otimização de rotas no plano cartesiano. O desempenho do novo algoritmo é comparado com o da sua versão sequencial, em termos do tempo de execução e qualidade dos resultados. Considerando resultados similares, o speed-up obtido variou entre 1,12x e 2,88x, em um computador equipado com processador Core i5, de 2 núcleos. Os testes foram rodados sobre os problemas d198 e a280 da TSPLIB, que representam modelos de placas de circuito impresso.
dc.description.abstract2This paper describes the implementation of the parallelization of a hybrid genetic algorithm for route optimizations in a Cartesian plane. The performance of the new algorithm is compared with the serial version, in terms of execution time and quality of results. Considering similar results, the speed-up obtained ranged between 1.12x and 2.88x, on a computer equipped with Core i5 processor, 2 cores. The tests were run on the d198 and a280 problems of the TSPLIB, that representing models of printed circuit boards.
dc.format.mimetypeapplication/pdf
dc.identifier.citationLERMEN, Raul Ferreira. Paralelização de um algoritmo genético híbrido para otimização de rotas no plano cartesiano. 2014. 40f. Trabalho de Conclusão de Curso (Bacharelado em Sistemas de Informação), Departamento de Ciências Exatas e da TerraI, Campus I, Universidade do Estado da Bahia, Salvador, 2014.
dc.identifier.urihttps://saberaberto.uneb.br/handle/20.500.11896/6409
dc.language.isopor
dc.publisherUNEB
dc.publisher.programGraduação
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/
dc.rights2Attribution-NonCommercial-NoDerivs 3.0 Brazilen
dc.subject.keywordsAlgoritmos genéticos
dc.subject.keywordsProblema do caixeiro viajante
dc.subject.keywordsparalelização
dc.subject.keywordsotimização
dc.titleParalelização de um algoritmo genético híbrido para otimização de rotas no plano cartesiano
dc.title.alternativeParallelization of a hybrid genetic algorithm for route optimization in the cartesian plane
dc.typeinfo:eu-repo/semantics/bachelorThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Paralelização de um algoritmo genético_Raul Lermen.pdf
Tamanho:
712.52 KB
Formato:
Adobe Portable Document Format
Descrição:
Licença do Pacote
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
462 B
Formato:
Item-specific license agreed upon to submission
Descrição: