{"id":"https://openalex.org/W4381744282","doi":"https://doi.org/10.1109/cscwd57460.2023.10152696","title":"A Reinforcement Learning-driven Iterated Greedy Algorithm for Traveling Salesman Problem","display_name":"A Reinforcement Learning-driven Iterated Greedy Algorithm for Traveling Salesman Problem","publication_year":2023,"publication_date":"2023-05-24","ids":{"openalex":"https://openalex.org/W4381744282","doi":"https://doi.org/10.1109/cscwd57460.2023.10152696"},"language":"en","primary_location":{"id":"doi:10.1109/cscwd57460.2023.10152696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd57460.2023.10152696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 26th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","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/A5008520713","display_name":"Xi Song","orcid":"https://orcid.org/0000-0001-6697-8640"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Xi Song","raw_affiliation_strings":["State Grid Gansu Electric Power Company,Lanzhou,China","State Grid Gansu Electric Power Company, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"State Grid Gansu Electric Power Company,Lanzhou,China","institution_ids":[]},{"raw_affiliation_string":"State Grid Gansu Electric Power Company, Lanzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443438","display_name":"Mingyang Li","orcid":"https://orcid.org/0000-0003-1507-1509"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mingyang Li","raw_affiliation_strings":["State Grid Gansu Electric Power Company,Lanzhou,China","State Grid Gansu Electric Power Company, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"State Grid Gansu Electric Power Company,Lanzhou,China","institution_ids":[]},{"raw_affiliation_string":"State Grid Gansu Electric Power Company, Lanzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083300528","display_name":"Weidong Xie","orcid":"https://orcid.org/0000-0003-1930-4509"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Weidong Xie","raw_affiliation_strings":["State Grid Gansu Electric Power Company,Lanzhou,China","State Grid Gansu Electric Power Company, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"State Grid Gansu Electric Power Company,Lanzhou,China","institution_ids":[]},{"raw_affiliation_string":"State Grid Gansu Electric Power Company, Lanzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027307892","display_name":"Yuanyuan Mao","orcid":"https://orcid.org/0000-0002-5962-8201"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yuanyuan Mao","raw_affiliation_strings":["State Grid Gansu Electric Power Company,Lanzhou,China","State Grid Gansu Electric Power Company, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"State Grid Gansu Electric Power Company,Lanzhou,China","institution_ids":[]},{"raw_affiliation_string":"State Grid Gansu Electric Power Company, Lanzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008520713"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4594,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60954761,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1342","last_page":"1347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T12546","display_name":"Smart Parking Systems Research","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9919999837875366,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7871430516242981},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.7170114517211914},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6815100908279419},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6760737895965576},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6382308006286621},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6196852922439575},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6120169162750244},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5725647807121277},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5194072723388672},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.5065690279006958},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4904310405254364},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.4619901776313782},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.45465847849845886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45124244689941406},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.44304993748664856},{"id":"https://openalex.org/keywords/christofides-algorithm","display_name":"Christofides algorithm","score":0.4112856686115265},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.38901031017303467},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.281941294670105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.278622031211853}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7871430516242981},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.7170114517211914},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6815100908279419},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6760737895965576},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6382308006286621},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6196852922439575},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6120169162750244},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5725647807121277},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5194072723388672},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.5065690279006958},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4904310405254364},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4619901776313782},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.45465847849845886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45124244689941406},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.44304993748664856},{"id":"https://openalex.org/C138600008","wikidata":"https://www.wikidata.org/wiki/Q498144","display_name":"Christofides algorithm","level":4,"score":0.4112856686115265},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.38901031017303467},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.281941294670105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.278622031211853},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cscwd57460.2023.10152696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cscwd57460.2023.10152696","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 26th International Conference on Computer Supported Cooperative Work in Design (CSCWD)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W2006751452","https://openalex.org/W2021406879","https://openalex.org/W2028321901","https://openalex.org/W2040549643","https://openalex.org/W2052942252","https://openalex.org/W2082256701","https://openalex.org/W2142661676","https://openalex.org/W2769780651","https://openalex.org/W2906154375","https://openalex.org/W2989861717","https://openalex.org/W3183632188","https://openalex.org/W4205569242","https://openalex.org/W4211046864","https://openalex.org/W4214813201","https://openalex.org/W4221056794","https://openalex.org/W4224271060","https://openalex.org/W4282582077","https://openalex.org/W4285199629","https://openalex.org/W4285246637","https://openalex.org/W4286377470"],"related_works":["https://openalex.org/W2887485518","https://openalex.org/W2911754124","https://openalex.org/W2168643276","https://openalex.org/W4384024618","https://openalex.org/W2123829500","https://openalex.org/W3038892751","https://openalex.org/W103840550","https://openalex.org/W94819244","https://openalex.org/W2305572622","https://openalex.org/W2962851783"],"abstract_inverted_index":{"This":[0],"paper":[1],"investigates":[2],"a":[3],"traveling":[4],"salesman":[5],"problem":[6],"(TSP),":[7],"which":[8],"has":[9],"important":[10],"applications":[11],"in":[12],"real-world":[13],"scenarios.":[14],"A":[15,28,69,100],"reinforcement":[16],"learning-driven":[17],"iterated":[18],"greedy":[19],"algorithm":[20,111,135],"(RLIGA)":[21],"is":[22,38,80,88,105,119,132],"presented":[23],"to":[24,40,82,90,107,136],"address":[25,137],"the":[26,34,50,53,55,60,66,93,98,109,117,122,138],"TSP.":[27],"population":[29,44,77],"initialization":[30],"method":[31,58,71,104],"based":[32,74],"on":[33,75,121],"famous":[35],"FRB2":[36],"heuristic":[37],"proposed":[39,81,89,106,110],"generate":[41,83],"an":[42,133],"initial":[43],"with":[45],"high":[46],"quality.":[47],"To":[48],"enhance":[49],"effectiveness":[51],"of":[52,72],"RLIGA,":[54],"local":[56,114],"search":[57],"and":[59,102],"destruction-construction":[61],"mechanisms":[62],"are":[63,95],"designed":[64],"for":[65],"city":[67],"sequence.":[68],"generation":[70],"sub-population":[73],"current":[76],"sequence":[78],"information":[79],"sub-population.":[84],"An":[85],"acceptance":[86],"criterion":[87],"determine":[91],"whether":[92],"offspring":[94],"adopted":[96],"into":[97,113],"population.":[99],"re-destruction":[101],"re-construction":[103],"avoid":[108],"falling":[112],"optimum.":[115],"Lastly,":[116],"RLIGA":[118,131],"tested":[120],"TSPLIB":[123],"benchmark":[124],"instances.":[125],"The":[126],"experimental":[127],"results":[128],"show":[129],"that":[130],"effective":[134],"problem.":[139]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}