{"id":"https://openalex.org/W2783814100","doi":"https://doi.org/10.1145/3167486.3167510","title":"Parallel approach for genetic algorithm to solve the Asymmetric Traveling Salesman Problems","display_name":"Parallel approach for genetic algorithm to solve the Asymmetric Traveling Salesman Problems","publication_year":2017,"publication_date":"2017-11-14","ids":{"openalex":"https://openalex.org/W2783814100","doi":"https://doi.org/10.1145/3167486.3167510","mag":"2783814100"},"language":"en","primary_location":{"id":"doi:10.1145/3167486.3167510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167486.3167510","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Conference on Computing and Wireless Communication Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080749402","display_name":"Yassine Moumen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yassine Moumen","raw_affiliation_strings":["Department of Computer Science, Essaadi University Larache, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Essaadi University Larache, Morocco","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023092592","display_name":"Otman Abdoun","orcid":"https://orcid.org/0000-0002-9580-8955"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Otman Abdoun","raw_affiliation_strings":["Department of Computer Science, Essaadi University Larache, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Essaadi University Larache, Morocco","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089167085","display_name":"Ali Daanoun","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ali Daanoun","raw_affiliation_strings":["Department of Computer Science, Essaadi University Larache, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Essaadi University Larache, Morocco","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8261,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81694704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9983999729156494,"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.9926999807357788,"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.8470937013626099},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.8378660082817078},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5227121114730835},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.509849488735199},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.5072988867759705},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48460090160369873},{"id":"https://openalex.org/keywords/parallel-metaheuristic","display_name":"Parallel metaheuristic","score":0.44980257749557495},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4436133801937103},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.39981257915496826},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3334960341453552},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2598322629928589},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08996763825416565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08959287405014038},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.08412021398544312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8470937013626099},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.8378660082817078},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5227121114730835},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.509849488735199},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.5072988867759705},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48460090160369873},{"id":"https://openalex.org/C28767586","wikidata":"https://www.wikidata.org/wiki/Q7135006","display_name":"Parallel metaheuristic","level":4,"score":0.44980257749557495},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4436133801937103},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39981257915496826},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3334960341453552},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2598322629928589},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08996763825416565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08959287405014038},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.08412021398544312},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3167486.3167510","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167486.3167510","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd International Conference on Computing and Wireless Communication Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W16274536","https://openalex.org/W307896644","https://openalex.org/W626292722","https://openalex.org/W656060844","https://openalex.org/W1503001724","https://openalex.org/W1717440967","https://openalex.org/W1989069336","https://openalex.org/W2006409931","https://openalex.org/W2028047126","https://openalex.org/W2028499920","https://openalex.org/W2128022558","https://openalex.org/W2136651963","https://openalex.org/W2157103506","https://openalex.org/W2163428398","https://openalex.org/W2178480572","https://openalex.org/W2999411576","https://openalex.org/W3138798301","https://openalex.org/W4241226388"],"related_works":["https://openalex.org/W1611875833","https://openalex.org/W4236055036","https://openalex.org/W4381955442","https://openalex.org/W2462483068","https://openalex.org/W1968397678","https://openalex.org/W4391505632","https://openalex.org/W4367557724","https://openalex.org/W1547053391","https://openalex.org/W4387932000","https://openalex.org/W4382044826"],"abstract_inverted_index":{"Metaheuristics":[0,180],"methods":[1,24,133],"are":[2,25],"the":[3,8,43,46,54,72,104,113,141,148,152,156,161,185,196,208,215],"most":[4,146],"efficient":[5],"if":[6,63],"not":[7],"only":[9],"way":[10],"to":[11,28,49,101,117,138,159,178],"solve":[12],"difficult":[13],"problems":[14,36],"in":[15,37,71,108,145,184],"both":[16],"science":[17],"and":[18,94,198],"industry.":[19],"In":[20,187],"computer":[21],"science,":[22],"these":[23,132],"being":[26],"used":[27],"find":[29],"a":[30,66,76,85,120,128,192],"good":[31,77],"answer":[32],"for":[33,195],"NP-hard":[34],"optimization":[35],"moderate":[38],"execution":[39],"times":[40],"by":[41,165,206],"shrinking":[42],"size":[44],"of":[45,57,82,91,131,155,174,200],"search":[47,142,216],"space":[48],"focus":[50],"on":[51,204],"regions":[52],"with":[53,79],"height":[55],"change":[56],"having":[58],"an":[59],"acceptable":[60],"solution.":[61],"Nevertheless,":[62],"we":[64,190,220],"consider":[65],"large":[67],"problem":[68],"instance":[69],"as":[70,97,99],"real":[73,121],"word,":[74],"finding":[75],"solution":[78],"traditional":[80],"implementation":[81,199],"metaheuristics":[83,202],"needs":[84],"huge":[86],"computational":[87],"power":[88],"(in":[89],"term":[90],"processing":[92,168],"capability":[93],"memory":[95,233],"usage)":[96],"well":[98],"time":[100,110],"solve,":[102],"even":[103,218],"best":[105,162],"known":[106],"machines":[107],"our":[109],"cannot":[111],"handle":[112],"massive":[114],"work":[115],"load":[116],"just":[118],"initials":[119],"word":[122],"scenario.":[123],"For":[124],"that":[125,144],"reason,":[126],"implementing":[127],"parallel":[129,176],"computing":[130],"is":[134,151,164,181],"number":[135],"one":[136,154],"priority":[137],"speed":[139],"up":[140],"giving":[143],"cases,":[147],"biggest":[149],"limitation":[150],"time;":[153],"newest":[157],"techniques":[158],"achieve":[160],"results":[163],"using":[166,207],"Graphical":[167],"units":[169],"(GPUs).":[170],"However,":[171],"taking":[172],"advantage":[173],"GPU's":[175],"nature":[177],"compute":[179],"rarely":[182],"studied":[183],"literature.":[186],"this":[188],"paper,":[189],"present":[191],"new":[193,223],"approach":[194],"design":[197],"effective":[201],"algorithms":[203],"GPU":[205],"latest":[209],"technologies":[210],"like":[211,225],"CUDA.":[212],"To":[213],"accelerate":[214],"mechanism":[217],"more,":[219],"have":[221],"introduce":[222],"functions":[224],"host-device":[226],"data":[227],"transfer":[228],"optimization,":[229],"thread":[230],"control,":[231],"Coalesced":[232],"access.":[234]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}