Paralelizando metaheurística em Python para solução do Team Orienteering Problem

  • Tiago Funk UDESC
  • Adriano Fiorese UDESC

Resumo


Este trabalho realiza uma análise envolvendo uma implementação paralalelizada da metaheurística Greedy Randomized Adaptive Search Procedures para tratamento do Team Orienteering Problem, utilizando a linguagem Python. Experimento comparando as versões não paralelizada e paralelizada mostra que a versão paralelizada obteve os mesmos resultados, porém é escalável, convergindo em tempo consideravelmente menor.

Referências

Chao, I.-M., Golden, B. L., and Wasil, E. A. (1996). The team orienteering problem. European journal of operational research, 88(3):464–474.
Publicado
18/04/2022
FUNK, Tiago; FIORESE, Adriano. Paralelizando metaheurística em Python para solução do Team Orienteering Problem. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS), 22. , 2022, Curitiba. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2022 . p. 85-86. ISSN 2595-4164. DOI: https://doi.org/10.5753/eradrs.2022.19174.