{"id":"https://openalex.org/W2977553930","doi":"https://doi.org/10.3233/apc200057","title":"Parallelization Strategies for GPU-Based Ant Colony Optimization Applied to TSP","display_name":"Parallelization Strategies for GPU-Based Ant Colony Optimization Applied to TSP","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2977553930","doi":"https://doi.org/10.3233/apc200057","mag":"2977553930"},"language":"en","primary_location":{"id":"doi:10.3233/apc200057","is_oa":true,"landing_page_url":"https://doi.org/10.3233/apc200057","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/APC200057","source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/APC200057","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062336564","display_name":"Breno Augusto de Melo Menezes","orcid":"https://orcid.org/0000-0002-7010-7482"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"de Melo Menezes Breno Augusto","raw_affiliation_strings":["University of Muenster, Germany"],"affiliations":[{"raw_affiliation_string":"University of Muenster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010852679","display_name":"Luis Filipe de Araujo Pessoa","orcid":null},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"de Araujo Pessoa Luis Filipe","raw_affiliation_strings":["University of Muenster, Germany"],"affiliations":[{"raw_affiliation_string":"University of Muenster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048747275","display_name":"Herbert Kuchen","orcid":"https://orcid.org/0000-0002-6057-3551"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Kuchen Herbert","raw_affiliation_strings":["University of Muenster, Germany"],"affiliations":[{"raw_affiliation_string":"University of Muenster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045931243","display_name":"Fernando Buarque de Lima Neto","orcid":"https://orcid.org/0000-0003-1200-225X"},"institutions":[{"id":"https://openalex.org/I71437568","display_name":"Universidade de Pernambuco","ror":"https://ror.org/00gtcbp88","country_code":"BR","type":"education","lineage":["https://openalex.org/I71437568"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Buarque De Lima Neto Fernando","raw_affiliation_strings":["University of Pernambuco, Brazil"],"affiliations":[{"raw_affiliation_string":"University of Pernambuco, Brazil","institution_ids":["https://openalex.org/I71437568"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062336564"],"corresponding_institution_ids":["https://openalex.org/I22465464"],"apc_list":null,"apc_paid":null,"fwci":0.261,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.4694648,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9799000024795532,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8243358731269836},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7875277400016785},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7458641529083252},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7447149157524109},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.7301874756813049},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.6982352137565613},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5963323712348938},{"id":"https://openalex.org/keywords/ant-colony","display_name":"Ant colony","score":0.5630051493644714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24936726689338684}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8243358731269836},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7875277400016785},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7458641529083252},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7447149157524109},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.7301874756813049},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.6982352137565613},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5963323712348938},{"id":"https://openalex.org/C60891933","wikidata":"https://www.wikidata.org/wiki/Q796575","display_name":"Ant colony","level":3,"score":0.5630051493644714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24936726689338684},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/apc200057","is_oa":true,"landing_page_url":"https://doi.org/10.3233/apc200057","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/APC200057","source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.3233/apc200057","is_oa":true,"landing_page_url":"https://doi.org/10.3233/apc200057","pdf_url":"https://ebooks.iospress.nl/pdf/doi/10.3233/APC200057","source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2977553930.pdf","grobid_xml":"https://content.openalex.org/works/W2977553930.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W242727464","https://openalex.org/W2021066071","https://openalex.org/W2028499920","https://openalex.org/W2030951884","https://openalex.org/W2071828883","https://openalex.org/W2097377813","https://openalex.org/W2116638212","https://openalex.org/W2171211995","https://openalex.org/W2752025548","https://openalex.org/W2763092828","https://openalex.org/W3138798301","https://openalex.org/W4401183699"],"related_works":["https://openalex.org/W4385871958","https://openalex.org/W4245157707","https://openalex.org/W2031913815","https://openalex.org/W2908391583","https://openalex.org/W2369428395","https://openalex.org/W2981400081","https://openalex.org/W2347951034","https://openalex.org/W2388326823","https://openalex.org/W2366876790","https://openalex.org/W1997193297"],"abstract_inverted_index":{"Graphics":[0],"Processing":[1],"Units":[2],"(GPUs)":[3],"have":[4,38],"been":[5,39,136],"widely":[6],"used":[7],"to":[8,159,201],"speed":[9],"up":[10],"the":[11,22,45,51,58,61,65,73,76,84,103,106,110,115,119,124,127,174,180,195,212],"execution":[12],"of":[13,24,87,94,100,105,112,121,129,146,152,182,214],"various":[14],"meta-heuristics":[15],"for":[16,163,186,194,203,211],"solving":[17],"hard":[18],"optimization":[19],"problems.":[20,188],"In":[21],"case":[23],"Ant":[25],"Colony":[26],"Optimization":[27],"(ACO),":[28],"many":[29,97],"implementations":[30,99],"with":[31],"very":[32],"distinct":[33,154],"parallelization":[34,59,132,156,183,196],"strategies":[35,133,157],"and":[36,42,63,68,114,148,167,198,208],"speedups":[37],"already":[40],"proposed":[41],"evaluated":[43],"on":[44,60,126],"Traveling":[46],"Salesman":[47],"Problem":[48],"(TSP).":[49],"On":[50,75],"one":[52],"hand,":[53,78],"a":[54,79,91,144,160,192,204],"coarse-grained":[55],"strategy":[56,70,81,197],"applies":[57],"ant-level":[62],"is":[64],"most":[66],"intuitive":[67],"common":[69],"found":[71],"in":[72,123],"literature.":[74],"other":[77,215],"fine-grained":[80,131],"also":[82],"parallelizes":[83],"internal":[85],"work":[86,142],"each":[88],"ant,":[89],"creating":[90],"higher":[92],"degree":[93],"parallelization.":[95],"Although":[96],"parallel":[98],"ACO":[101,155],"exist,":[102],"influence":[104],"algorithm":[107],"parameters":[108],"(e.g.,":[109,118],"number":[111,120],"ants)":[113],"problem":[116,206],"configurations":[117,166],"nodes":[122],"graph)":[125],"performance":[128,181],"coarse-and":[130],"has":[134],"not":[135],"investigated":[137],"so":[138],"far.":[139],"Thus,":[140],"this":[141],"performs":[143],"series":[145],"experiments":[147],"provides":[149],"speedup":[150],"analyses":[151],"two":[153],"compared":[158],"sequential":[161],"implementation":[162],"different":[164],"TSP":[165],"colony":[168,199],"sizes.":[169],"The":[170],"results":[171],"show":[172],"that":[173],"considered":[175],"factors":[176],"can":[177],"significantly":[178],"impact":[179],"strategies,":[184],"particularly":[185],"larger":[187],"Furthermore,":[189],"we":[190],"provide":[191],"recommendation":[193],"size":[200,207],"use":[202],"given":[205],"some":[209],"insights":[210],"development":[213],"GPU-based":[216],"meta-heuristics.":[217]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-10-10T00:00:00"}