{"title":"Paralelizando metaheurística em Python para solução do Team Orienteering Problem","authors":"Tiago Funk, Adriano Fiorese","doi":"10.5753/eradrs.2022.19174","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":129853,"journal":{"name":"Anais da XXII Escola Regional de Alto Desempenho da Região Sul (ERAD-RS 2022)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais da XXII Escola Regional de Alto Desempenho da Região Sul (ERAD-RS 2022)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/eradrs.2022.19174","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
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.