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 , philosophy
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom