{"id":"https://openalex.org/W2790905122","doi":"https://doi.org/10.1080/17445760.2018.1428969","title":"GPU parallelization strategies for metaheuristics: a survey","display_name":"GPU parallelization strategies for metaheuristics: a survey","publication_year":2018,"publication_date":"2018-01-25","ids":{"openalex":"https://openalex.org/W2790905122","doi":"https://doi.org/10.1080/17445760.2018.1428969","mag":"2790905122"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2018.1428969","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2018.1428969","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03498252","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000623115","display_name":"Mokhtar Essaid","orcid":"https://orcid.org/0000-0003-3689-2402"},"institutions":[{"id":"https://openalex.org/I2800745255","display_name":"Universit\u00e9 de Haute-Alsace","ror":"https://ror.org/04k8k6n84","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800745255"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Mokhtar Essaid","raw_affiliation_strings":["IRIMAS, Universit\u00e9 de Haute-Alsace , Mulhouse, France"],"affiliations":[{"raw_affiliation_string":"IRIMAS, Universit\u00e9 de Haute-Alsace , Mulhouse, France","institution_ids":["https://openalex.org/I2800745255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077151661","display_name":"Lhassane Idoumghar","orcid":"https://orcid.org/0000-0001-8853-3968"},"institutions":[{"id":"https://openalex.org/I2800745255","display_name":"Universit\u00e9 de Haute-Alsace","ror":"https://ror.org/04k8k6n84","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800745255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lhassane Idoumghar","raw_affiliation_strings":["IRIMAS, Universit\u00e9 de Haute-Alsace , Mulhouse, France"],"affiliations":[{"raw_affiliation_string":"IRIMAS, Universit\u00e9 de Haute-Alsace , Mulhouse, France","institution_ids":["https://openalex.org/I2800745255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082870145","display_name":"Julien Lepagnot","orcid":"https://orcid.org/0000-0003-0152-6613"},"institutions":[{"id":"https://openalex.org/I2800745255","display_name":"Universit\u00e9 de Haute-Alsace","ror":"https://ror.org/04k8k6n84","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800745255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Lepagnot","raw_affiliation_strings":["IRIMAS, Universit\u00e9 de Haute-Alsace , Mulhouse, France"],"affiliations":[{"raw_affiliation_string":"IRIMAS, Universit\u00e9 de Haute-Alsace , Mulhouse, France","institution_ids":["https://openalex.org/I2800745255"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000522674","display_name":"Mathieu Br\u00e9villiers","orcid":"https://orcid.org/0000-0003-3175-6268"},"institutions":[{"id":"https://openalex.org/I2800745255","display_name":"Universit\u00e9 de Haute-Alsace","ror":"https://ror.org/04k8k6n84","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800745255"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mathieu Br\u00e9villiers","raw_affiliation_strings":["IRIMAS, Universit\u00e9 de Haute-Alsace , Mulhouse, France"],"affiliations":[{"raw_affiliation_string":"IRIMAS, Universit\u00e9 de Haute-Alsace , Mulhouse, France","institution_ids":["https://openalex.org/I2800745255"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000623115"],"corresponding_institution_ids":["https://openalex.org/I2800745255"],"apc_list":null,"apc_paid":null,"fwci":3.2577,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.93525498,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"34","issue":"5","first_page":"497","last_page":"522"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":1.0,"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":1.0,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.9222528338432312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8702860474586487},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6991637349128723},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.6216521263122559},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5809941291809082},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47341305017471313},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.45039716362953186},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4330783784389496},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.4211902618408203},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.41960033774375916},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.40395647287368774},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33942893147468567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19885483384132385},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.07585954666137695}],"concepts":[{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.9222528338432312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8702860474586487},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6991637349128723},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.6216521263122559},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5809941291809082},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47341305017471313},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.45039716362953186},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4330783784389496},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.4211902618408203},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.41960033774375916},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.40395647287368774},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33942893147468567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19885483384132385},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07585954666137695},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/17445760.2018.1428969","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2018.1428969","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03498252v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03498252","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems, 2019, 34 (5), pp.497-522. ⟨10.1080/17445760.2018.1428969⟩","raw_type":"Journal articles"},{"id":"pmh:oai:univoak.eu:islandora_84057","is_oa":false,"landing_page_url":"https://univoak.eu/islandora/object/islandora%3A84057","pdf_url":null,"source":{"id":"https://openalex.org/S4306402449","display_name":"univOAK (4 institutions : Universit\u00e9 de Strasbourg, Universit\u00e9 de Haute Alsace, INSA Strasbourg, Biblioth\u00e8que Nationale et Universitaire de Strasbourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210100283","host_organization_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","host_organization_lineage":["https://openalex.org/I4210100283"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03498252v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03498252","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems, 2019, 34 (5), pp.497-522. ⟨10.1080/17445760.2018.1428969⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":89,"referenced_works":["https://openalex.org/W375811165","https://openalex.org/W775525014","https://openalex.org/W1034933422","https://openalex.org/W1545908186","https://openalex.org/W1550894544","https://openalex.org/W1586409345","https://openalex.org/W1613273921","https://openalex.org/W1648986678","https://openalex.org/W1762731526","https://openalex.org/W1922926746","https://openalex.org/W1928831463","https://openalex.org/W1965777597","https://openalex.org/W1971700807","https://openalex.org/W1981029539","https://openalex.org/W1981266826","https://openalex.org/W1982825626","https://openalex.org/W1987092188","https://openalex.org/W1994530228","https://openalex.org/W2000335122","https://openalex.org/W2002188830","https://openalex.org/W2003995295","https://openalex.org/W2004617458","https://openalex.org/W2006776852","https://openalex.org/W2013816272","https://openalex.org/W2015206516","https://openalex.org/W2015756086","https://openalex.org/W2023415862","https://openalex.org/W2025704344","https://openalex.org/W2031611403","https://openalex.org/W2033024330","https://openalex.org/W2038456806","https://openalex.org/W2039566059","https://openalex.org/W2039568841","https://openalex.org/W2049967755","https://openalex.org/W2052307457","https://openalex.org/W2058887623","https://openalex.org/W2063591250","https://openalex.org/W2063713454","https://openalex.org/W2066292211","https://openalex.org/W2066637933","https://openalex.org/W2070630412","https://openalex.org/W2071828883","https://openalex.org/W2074775883","https://openalex.org/W2074824845","https://openalex.org/W2080123304","https://openalex.org/W2080336407","https://openalex.org/W2082279538","https://openalex.org/W2086049414","https://openalex.org/W2093475907","https://openalex.org/W2094371254","https://openalex.org/W2094998528","https://openalex.org/W2095703590","https://openalex.org/W2102543230","https://openalex.org/W2104670598","https://openalex.org/W2105672886","https://openalex.org/W2109472859","https://openalex.org/W2118044993","https://openalex.org/W2119401655","https://openalex.org/W2122137926","https://openalex.org/W2123859926","https://openalex.org/W2124859146","https://openalex.org/W2140354406","https://openalex.org/W2148869717","https://openalex.org/W2158964090","https://openalex.org/W2162745921","https://openalex.org/W2165299997","https://openalex.org/W2242184387","https://openalex.org/W2308070400","https://openalex.org/W2345839474","https://openalex.org/W2401450523","https://openalex.org/W2470680602","https://openalex.org/W2490952805","https://openalex.org/W2544617176","https://openalex.org/W2550042749","https://openalex.org/W2576063546","https://openalex.org/W2581945606","https://openalex.org/W2588455578","https://openalex.org/W2616707232","https://openalex.org/W2754788668","https://openalex.org/W2915947963","https://openalex.org/W2917134690","https://openalex.org/W2952699036","https://openalex.org/W3123057955","https://openalex.org/W4243161689","https://openalex.org/W4246565613","https://openalex.org/W4246598646","https://openalex.org/W4256012320","https://openalex.org/W4299320734","https://openalex.org/W6678493076"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W4236055036","https://openalex.org/W4381955442","https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W1587263632","https://openalex.org/W2462483068","https://openalex.org/W1968397678","https://openalex.org/W2389600408","https://openalex.org/W2522628260"],"abstract_inverted_index":{"Metaheuristics":[0,134],"have":[1,67],"been":[2,68],"showing":[3],"interesting":[4],"results":[5,74,117,162],"in":[6,15,75,96,122,163],"solving":[7,119],"hard":[8],"optimization":[9,89,120,140],"problems.":[10,24,90,141],"However,":[11,126],"they":[12,127],"become":[13,135],"limited":[14,136],"terms":[16,164],"of":[17,29,56,110,132,165],"effectiveness":[18],"and":[19,44,54,105,167],"runtime":[20],"for":[21,86,99],"high":[22],"dimensional":[23],"Thanks":[25,155],"to":[26,39,45,61,82,156],"the":[27,41,51,130],"independency":[28],"metaheuristics":[30,66,102,159],"components,":[31],"parallel":[32,65,101,148,158],"computing":[33,149],"appears":[34,150],"as":[35,151],"an":[36],"attractive":[37],"choice":[38],"reduce":[40],"execution":[42],"time":[43],"improve":[46],"solution":[47,169],"quality.":[48,170],"By":[49],"exploiting":[50],"increasing":[52],"performance":[53],"programability":[55],"graphics":[57],"processing":[58],"units":[59],"(GPUs)":[60],"this":[62,76,92,144],"aim,":[63],"GPU-based":[64],"implemented":[69],"using":[70],"different":[71],"designs.":[72],"Recent":[73],"area":[77],"show":[78],"that":[79],"GPUs":[80],"tend":[81],"be":[83],"effective":[84],"co-processors":[85],"leveraging":[87],"complex":[88,138],"In":[91],"survey,":[93],"mechanisms":[94],"involved":[95],"GPU":[97,146],"programming":[98],"implementing":[100],"are":[103],"presented":[104],"discussed":[106],"through":[107],"a":[108,123,152],"study":[109],"relevant":[111],"research":[112],"papers.Metaheuristics":[113],"can":[114],"obtain":[115],"satisfying":[116],"when":[118],"problems":[121],"reasonable":[124],"time.":[125],"suffer":[128],"from":[129],"lack":[131],"scalability.":[133],"ahead":[137],"high-dimensional":[139],"To":[142],"overcome":[143],"limitation,":[145],"based":[147],"strong":[153],"alternative.":[154],"GPUs,":[157],"achieved":[160],"better":[161],"computation,":[166],"even":[168]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}