{"id":"https://openalex.org/W7140158551","doi":"https://doi.org/10.48550/arxiv.2603.20702","title":"Decoupling Numerical and Structural Parameters: An Empirical Study on Adaptive Genetic Algorithms via Deep Reinforcement Learning for the Large-Scale TSP","display_name":"Decoupling Numerical and Structural Parameters: An Empirical Study on Adaptive Genetic Algorithms via Deep Reinforcement Learning for the Large-Scale TSP","publication_year":2026,"publication_date":"2026-03-21","ids":{"openalex":"https://openalex.org/W7140158551","doi":"https://doi.org/10.48550/arxiv.2603.20702"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.20702","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20702","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.20702","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wang, Hongyu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wang, Hongyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Jing, Yuhan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jing, Yuhan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Shi, Yibing","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Yibing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zhou, Enjin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Enjin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Zhang, Haotian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Haotian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Shi, Jialong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shi, Jialong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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.5666000247001648,"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.5666000247001648,"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.2152000069618225,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.060600001364946365,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6504999995231628},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5601999759674072},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.5218999981880188},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.48350000381469727},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.4754999876022339},{"id":"https://openalex.org/keywords/empirical-research","display_name":"Empirical research","score":0.3889999985694885},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.37860000133514404},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.34619998931884766},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.32519999146461487}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6504999995231628},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6302000284194946},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5601999759674072},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.5218999981880188},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.48350000381469727},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.4754999876022339},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4666000008583069},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4142000079154968},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.3889999985694885},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.37860000133514404},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.34619998931884766},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.32519999146461487},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.31779998540878296},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3098999857902527},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.30559998750686646},{"id":"https://openalex.org/C192122231","wikidata":"https://www.wikidata.org/wiki/Q4680754","display_name":"Adaptive mutation","level":3,"score":0.30070000886917114},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.29510000348091125},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29330000281333923},{"id":"https://openalex.org/C167393769","wikidata":"https://www.wikidata.org/wiki/Q4680768","display_name":"Adaptive strategies","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C501734568","wikidata":"https://www.wikidata.org/wiki/Q42918","display_name":"Mutation","level":3,"score":0.28279998898506165},{"id":"https://openalex.org/C107464732","wikidata":"https://www.wikidata.org/wiki/Q235781","display_name":"Adaptive control","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.27619999647140503},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.20702","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20702","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.20702","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.20702","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Proper":[0],"parameter":[1],"configuration":[2],"is":[3,163,199],"a":[4,71,96,110,152],"prerequisite":[5],"for":[6],"the":[7,82,89,106,119,124,131,138,164,196],"success":[8],"of":[9,84,121],"Evolutionary":[10],"Algorithms":[11],"(EAs).":[12],"While":[13],"various":[14],"adaptive":[15],"strategies":[16],"have":[17],"been":[18],"proposed,":[19],"it":[20],"remains":[21],"an":[22,67],"open":[23],"question":[24],"whether":[25],"all":[26],"control":[27,39],"dimensions":[28,87],"contribute":[29],"equally":[30],"to":[31,78,100,112],"algorithmic":[32],"scalability.":[33],"To":[34,193],"investigate":[35],"this,":[36],"we":[37],"categorize":[38],"variables":[40],"into":[41],"numerical":[42,156],"parameters":[43,51],"(e.g.,":[44,52],"crossover":[45],"and":[46,49,55,80,170],"mutation":[47],"rates)":[48],"structural":[50,161,187],"population":[53],"size":[54],"operator":[56],"switching),":[57],"hypothesizing":[58],"that":[59,179],"they":[60],"play":[61],"distinct":[62],"roles.":[63],"This":[64],"paper":[65],"presents":[66],"empirical":[68],"study":[69],"utilizing":[70],"dual-level":[72],"Deep":[73],"Reinforcement":[74],"Learning":[75],"(DRL)":[76],"framework":[77],"decouple":[79],"analyze":[81],"impact":[83],"these":[85,103],"two":[86],"on":[88,137,144],"Traveling":[90],"Salesman":[91],"Problem":[92],"(TSP).":[93],"We":[94],"employ":[95],"Recurrent":[97],"PPO":[98],"agent":[99],"dynamically":[101],"regulate":[102],"parameters,":[104],"treating":[105],"DRL":[107],"model":[108],"as":[109],"probe":[111],"reveal":[113],"evolutionary":[114],"dynamics.":[115],"Experimental":[116],"results":[117],"confirm":[118],"effectiveness":[120],"this":[122,145],"approach:":[123],"learned":[125],"policies":[126],"outperform":[127],"static":[128],"baselines,":[129],"reducing":[130],"optimality":[132],"gap":[133],"by":[134],"approximately":[135],"45%":[136],"largest":[139],"tested":[140],"instance":[141],"(rl5915).":[142],"Building":[143],"validated":[146],"framework,":[147],"our":[148],"ablation":[149],"analysis":[150],"reveals":[151],"fundamental":[153],"insight:":[154],"while":[155],"tuning":[157],"offers":[158],"local":[159,174],"refinement,":[160],"plasticity":[162],"decisive":[165],"factor":[166],"in":[167],"preventing":[168],"stagnation":[169],"facilitating":[171],"escape":[172],"from":[173],"optima.":[175],"These":[176],"findings":[177],"suggest":[178],"future":[180],"automated":[181],"algorithm":[182],"design":[183],"should":[184],"prioritize":[185],"dynamic":[186],"reconfiguration":[188],"over":[189],"fine-grained":[190],"probability":[191],"adjustment.":[192],"facilitate":[194],"reproducibility,":[195],"source":[197],"code":[198],"available":[200],"at":[201],"https://github.com/StarDream1314/DRLGA-TSP":[202]},"counts_by_year":[],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2026-03-25T00:00:00"}