在Python中并行化元启发式来解决面向团队的问题

Anais da XXII Escola Regional de Alto Desempenho da Região Sul (ERAD-RS 2022) Pub Date : 2022-04-18 DOI:10.5753/eradrs.2022.19174

Tiago Funk, Adriano Fiorese

{"title":"在Python中并行化元启发式来解决面向团队的问题","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":"{\"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}","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

摘要

本文使用Python语言对贪婪随机自适应搜索过程元启发式的并行实现进行了分析。比较非并行版本和并行版本的实验表明，并行版本得到了相同的结果，但它是可扩展的，在相当短的时间内收敛。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Anais da XXII Escola Regional de Alto Desempenho da Região Sul (ERAD-RS 2022)

自引率

0.00%

发文量