Paralelização de um algoritmo genético híbrido para otimização de rotas no plano cartesiano
Carregando...
Data
2014-12-20
Autores
Orientador
Título da Revista
ISSN da Revista
Título de Volume
Editor
UNEB
Resumo
Este 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.
Descrição
Palavras-chave
Citação
LERMEN, 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.