Navegando por Autor "Lermen, Raul Ferreira"

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