{"id":"https://openalex.org/W4399343693","doi":"https://doi.org/10.1109/tai.2024.3409520","title":"Solving Orienteering Problems by Hybridizing Evolutionary Algorithm and Deep Reinforcement Learning","display_name":"Solving Orienteering Problems by Hybridizing Evolutionary Algorithm and Deep Reinforcement Learning","publication_year":2024,"publication_date":"2024-06-04","ids":{"openalex":"https://openalex.org/W4399343693","doi":"https://doi.org/10.1109/tai.2024.3409520"},"language":"en","primary_location":{"id":"doi:10.1109/tai.2024.3409520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2024.3409520","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-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/A5100431163","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0001-9048-2979"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Rui Wang","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha, P.R. China","College of System Engineering, the National University of Defense Technology, Changsha, P.R. China","Xiangjiang Laboratory, Changsha"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of System Engineering, the National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Xiangjiang Laboratory, Changsha","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-6526-6526"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha, P.R. China","Hunan Key Laboratory of Multi-Energy System Intelligent Interconnection Technology, HKL-MSI2T, Changsha, P.R. China","College of System Engineering, the National University of Defense Technology, Changsha, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Hunan Key Laboratory of Multi-Energy System Intelligent Interconnection Technology, HKL-MSI2T, Changsha, P.R. China","institution_ids":[]},{"raw_affiliation_string":"College of System Engineering, the National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100711421","display_name":"Kaiwen Li","orcid":"https://orcid.org/0000-0003-1550-5987"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiwen Li","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha, P.R. China","Hunan Key Laboratory of Multi-Energy System Intelligent Interconnection Technology, HKL-MSI2T, Changsha, P.R. China","College of System Engineering, the National University of Defense Technology, Changsha, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Hunan Key Laboratory of Multi-Energy System Intelligent Interconnection Technology, HKL-MSI2T, Changsha, P.R. China","institution_ids":[]},{"raw_affiliation_string":"College of System Engineering, the National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100375762","display_name":"Tao Zhang","orcid":"https://orcid.org/0000-0002-0432-2942"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Zhang","raw_affiliation_strings":["College of System Engineering, National University of Defense Technology, Changsha, P.R. China","Hunan Key Laboratory of Multi-Energy System Intelligent Interconnection Technology, HKL-MSI2T, Changsha, P.R. China","College of System Engineering, the National University of Defense Technology, Changsha, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of System Engineering, National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Hunan Key Laboratory of Multi-Energy System Intelligent Interconnection Technology, HKL-MSI2T, Changsha, P.R. China","institution_ids":[]},{"raw_affiliation_string":"College of System Engineering, the National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067621763","display_name":"Ling Wang","orcid":"https://orcid.org/0000-0003-1226-2801"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Wang","raw_affiliation_strings":["Department of Automation, Tsinghua University, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Department of Automation, Tsinghua University, Beijing, P.R. China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053112608","display_name":"Xin Xu","orcid":"https://orcid.org/0000-0003-3238-745X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Xu","raw_affiliation_strings":["College of Intelligence Science and Technology, National University of Defense Technology, Changsha, P.R. China"],"affiliations":[{"raw_affiliation_string":"College of Intelligence Science and Technology, National University of Defense Technology, Changsha, P.R. China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100431163"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":3.0802,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.91634561,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"5","issue":"11","first_page":"5493","last_page":"5508"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.5357000231742859,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.5357000231742859,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.478300005197525,"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/T12782","display_name":"Assembly Line Balancing Optimization","score":0.44429999589920044,"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/orienteering","display_name":"Orienteering","score":0.9550235271453857},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7208093404769897},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5211089253425598},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4945051372051239},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.46227437257766724},{"id":"https://openalex.org/keywords/reinforcement","display_name":"Reinforcement","score":0.4418632686138153},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.279615581035614},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.22091460227966309},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21710270643234253},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.06169977784156799}],"concepts":[{"id":"https://openalex.org/C513932644","wikidata":"https://www.wikidata.org/wiki/Q29358","display_name":"Orienteering","level":2,"score":0.9550235271453857},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7208093404769897},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5211089253425598},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4945051372051239},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.46227437257766724},{"id":"https://openalex.org/C67203356","wikidata":"https://www.wikidata.org/wiki/Q1321905","display_name":"Reinforcement","level":2,"score":0.4418632686138153},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.279615581035614},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.22091460227966309},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21710270643234253},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.06169977784156799}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tai.2024.3409520","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2024.3409520","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2047166748","display_name":null,"funder_award_id":"72071205","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8476579440","display_name":null,"funder_award_id":"62122093","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1568834902","https://openalex.org/W1974758710","https://openalex.org/W2006433700","https://openalex.org/W2014979043","https://openalex.org/W2022067434","https://openalex.org/W2032999460","https://openalex.org/W2061637847","https://openalex.org/W2066238546","https://openalex.org/W2075600171","https://openalex.org/W2089939193","https://openalex.org/W2095032305","https://openalex.org/W2113873983","https://openalex.org/W2119717200","https://openalex.org/W2140596151","https://openalex.org/W2154072282","https://openalex.org/W2157331557","https://openalex.org/W2658205927","https://openalex.org/W2750785333","https://openalex.org/W2897221596","https://openalex.org/W2912308641","https://openalex.org/W2948175577","https://openalex.org/W2984153401","https://openalex.org/W3037368075","https://openalex.org/W3090402613","https://openalex.org/W3146106549","https://openalex.org/W3160721969","https://openalex.org/W3180008386","https://openalex.org/W4283080771","https://openalex.org/W4283323993","https://openalex.org/W4288069922","https://openalex.org/W4316654748","https://openalex.org/W4324324625","https://openalex.org/W4380757964","https://openalex.org/W4383315688","https://openalex.org/W4385566404","https://openalex.org/W4387731636","https://openalex.org/W4387918089","https://openalex.org/W4390618379","https://openalex.org/W4391469576","https://openalex.org/W4392190020","https://openalex.org/W6631190155","https://openalex.org/W6725207838","https://openalex.org/W6730742100","https://openalex.org/W6748487558","https://openalex.org/W6758687306","https://openalex.org/W6771561114","https://openalex.org/W6795647069","https://openalex.org/W6851730660","https://openalex.org/W6853266905"],"related_works":["https://openalex.org/W4249387127","https://openalex.org/W4393610368","https://openalex.org/W4393731121","https://openalex.org/W327165017","https://openalex.org/W2356214734","https://openalex.org/W2394169628","https://openalex.org/W4254102998","https://openalex.org/W2381702286","https://openalex.org/W2392643114","https://openalex.org/W2358559116"],"abstract_inverted_index":{"The":[0],"orienteering":[1],"problem":[2,16,37],"(OP)":[3],"is":[4,110],"widely":[5],"applied":[6],"in":[7],"real":[8],"life.":[9],"However,":[10],"as":[11,53,63],"the":[12,54,64,70,143,173,178],"scale":[13],"of":[14,72],"real-world":[15],"scenarios":[17],"grows":[18],"quickly,":[19],"traditional":[20],"exact,":[21],"heuristics":[22],"and":[23,31,57,100,140,152,176],"learning-based":[24],"methods":[25],"have":[26],"difficulty":[27,71],"balancing":[28],"optimization":[29,40,78],"accuracy":[30],"efficiency.":[32],"This":[33],"study":[34],"proposes":[35],"a":[36,48,58,88,96,101,106],"decomposition-based":[38],"double-layer":[39],"framework":[41],"named":[42],"DEA-DYPN":[43,168],"to":[44,112,114,130,172],"solve":[45],"OPs.":[46,75],"Using":[47],"diversity":[49],"evolutionary":[50],"algorithm":[51],"(DEA)":[52],"external":[55],"optimizer":[56],"dynamic":[59,107],"pointer":[60],"network":[61],"(DYPN)":[62],"inner":[65],"optimizer,":[66],"we":[67],"significantly":[68],"reduce":[69],"solving":[73],"large-scale":[74],"Several":[76],"targeted":[77],"operators":[79],"are":[80,132,155],"innovatively":[81],"designed":[82],"for":[83,134,158],"stronger":[84],"search":[85],"ability,":[86],"including":[87,142],"greedy":[89],"population":[90,97],"initialization":[91],"heuristic,":[92],"an":[93],"elite":[94],"strategy,":[95],"restart":[98],"mechanism,":[99],"fitness-sharing":[102],"selection":[103],"strategy.":[104],"Moreover,":[105],"embedding":[108],"mechanism":[109],"introduced":[111],"DYPN":[113],"improve":[115],"its":[116],"characteristic":[117],"learning":[118],"ability.":[119],"Extensive":[120],"comparative":[121],"experiments":[122,139,154],"on":[123],"OP":[124],"instances":[125],"with":[126],"sizes":[127],"from":[128],"20":[129],"500":[131],"conducted":[133,157],"algorithmic":[135,160],"performance":[136],"validation.":[137],"More":[138],"analyses":[141],"significance":[144],"test,":[145,175],"stability":[146],"analysis,":[147,149,151],"complexity":[148],"sensitivity":[150],"ablation":[153],"also":[156],"comprehensive":[159],"evaluation.":[161],"Experimental":[162],"results":[163],"show":[164],"that":[165],"our":[166],"proposed":[167],"ranks":[169],"first":[170],"according":[171],"Friedman":[174],"outperforms":[177],"competitor":[179],"algorithms":[180],"at":[181],"most":[182],"69%.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}