Navegando por Autor "Amorim, Cláudio Alves de"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Paralelização de um algoritmo genético híbrido para otimização de rotas no plano cartesiano
    (UNEB, 2014-12-20) Lermen, Raul Ferreira; Amorim, Cláudio Alves de; Frias, Diego
    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.