Open AccessParalelizando metaheurística em Python para solução do Team Orienteering Problem
Author(s) -
Tiago Funk,
Adriano Fiorese
Publication year - 2022
Language(s) - Portuguese
Resource type - Conference proceedings
DOI - 10.5753/eradrs.2022.19174
Subject(s) - python (programming language) , orienteering , computer science , humanities , programming language , mathematics , mathematical optimization , art
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.