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.contributor.refereeCoelho, Leandro
dc.date.accessioned2024-09-26T12:34:39Z
dc.date.available2024-09-26T12:34:39Z
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. Orientador: Cláudio Alves de Amorim. 2014. 40 f. Trabalho de conclusão de curso (Bacharelado em Sistemas de Informação) - Departamento de Ciências Exatas e da Terra, Campus I, Universidade do Estado da Bahia. Salvador- BA, 2014.
dc.identifier.urihttps://saberaberto.uneb.br/handle/20.500.11896/6317
dc.language.isopor
dc.publisherUniversidade do Estado da Bahia
dc.publisher.programGraduação
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/br/
dc.rights2Attribution 3.0 Brazilen
dc.subject.keywordsAlgoritmos genéticos
dc.subject.keywordsProblema do caixeiro viajante
dc.subject.keywordsPlano cartesiano
dc.subject.keywordsParalelizaçã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:
603.79 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: