Matches in SemOpenAlex for { <https://semopenalex.org/work/W3113123584> ?p ?o ?g. }
- W3113123584 endingPage "12452" @default.
- W3113123584 startingPage "12445" @default.
- W3113123584 abstract "We address the Traveling Salesman Problem (TSP), a famous NP-hard combinatorial optimization problem. And we propose a variable strategy reinforced approach, denoted as VSR-LKH, which combines three reinforcement learning methods (Q-learning, Sarsa and Monte Carlo) with the well-known TSP algorithm, called Lin-Kernighan-Helsgaun (LKH). VSR-LKH replaces the inflexible traversal operation in LKH, and lets the program learn to make choice at each search step by reinforcement learning. Experimental results on 111 TSP benchmarks from the TSPLIB with up to 85,900 cities demonstrate the excellent performance of the proposed method." @default.
- W3113123584 created "2020-12-21" @default.
- W3113123584 creator A5026229683 @default.
- W3113123584 creator A5033526822 @default.
- W3113123584 creator A5036220926 @default.
- W3113123584 creator A5038680735 @default.
- W3113123584 creator A5088721910 @default.
- W3113123584 date "2021-05-18" @default.
- W3113123584 modified "2023-10-09" @default.
- W3113123584 title "Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem" @default.
- W3113123584 cites W1566652554 @default.
- W3113123584 cites W1739538851 @default.
- W3113123584 cites W1993386946 @default.
- W3113123584 cites W2009803313 @default.
- W3113123584 cites W2010334716 @default.
- W3113123584 cites W2015164669 @default.
- W3113123584 cites W2042986967 @default.
- W3113123584 cites W2058748455 @default.
- W3113123584 cites W2121863487 @default.
- W3113123584 cites W2135644739 @default.
- W3113123584 cites W2140425706 @default.
- W3113123584 cites W2148673189 @default.
- W3113123584 cites W2156060009 @default.
- W3113123584 cites W2507756961 @default.
- W3113123584 cites W2560592986 @default.
- W3113123584 cites W2607264901 @default.
- W3113123584 cites W2733048881 @default.
- W3113123584 cites W2810479212 @default.
- W3113123584 cites W2888172571 @default.
- W3113123584 cites W2907912969 @default.
- W3113123584 cites W2920821075 @default.
- W3113123584 cites W2948433391 @default.
- W3113123584 cites W2962979969 @default.
- W3113123584 cites W2963876309 @default.
- W3113123584 cites W2996204157 @default.
- W3113123584 cites W2998327136 @default.
- W3113123584 cites W3000960517 @default.
- W3113123584 cites W3014847873 @default.
- W3113123584 cites W3025807925 @default.
- W3113123584 cites W2583485274 @default.
- W3113123584 doi "https://doi.org/10.1609/aaai.v35i14.17476" @default.
- W3113123584 hasPublicationYear "2021" @default.
- W3113123584 type Work @default.
- W3113123584 sameAs 3113123584 @default.
- W3113123584 citedByCount "15" @default.
- W3113123584 countsByYear W31131235842021 @default.
- W3113123584 countsByYear W31131235842022 @default.
- W3113123584 countsByYear W31131235842023 @default.
- W3113123584 crossrefType "journal-article" @default.
- W3113123584 hasAuthorship W3113123584A5026229683 @default.
- W3113123584 hasAuthorship W3113123584A5033526822 @default.
- W3113123584 hasAuthorship W3113123584A5036220926 @default.
- W3113123584 hasAuthorship W3113123584A5038680735 @default.
- W3113123584 hasAuthorship W3113123584A5088721910 @default.
- W3113123584 hasBestOaLocation W31131235841 @default.
- W3113123584 hasConcept C105795698 @default.
- W3113123584 hasConcept C109718341 @default.
- W3113123584 hasConcept C11413529 @default.
- W3113123584 hasConcept C126255220 @default.
- W3113123584 hasConcept C140745168 @default.
- W3113123584 hasConcept C154945302 @default.
- W3113123584 hasConcept C175859090 @default.
- W3113123584 hasConcept C19499675 @default.
- W3113123584 hasConcept C2776435737 @default.
- W3113123584 hasConcept C33923547 @default.
- W3113123584 hasConcept C41008148 @default.
- W3113123584 hasConcept C97541855 @default.
- W3113123584 hasConceptScore W3113123584C105795698 @default.
- W3113123584 hasConceptScore W3113123584C109718341 @default.
- W3113123584 hasConceptScore W3113123584C11413529 @default.
- W3113123584 hasConceptScore W3113123584C126255220 @default.
- W3113123584 hasConceptScore W3113123584C140745168 @default.
- W3113123584 hasConceptScore W3113123584C154945302 @default.
- W3113123584 hasConceptScore W3113123584C175859090 @default.
- W3113123584 hasConceptScore W3113123584C19499675 @default.
- W3113123584 hasConceptScore W3113123584C2776435737 @default.
- W3113123584 hasConceptScore W3113123584C33923547 @default.
- W3113123584 hasConceptScore W3113123584C41008148 @default.
- W3113123584 hasConceptScore W3113123584C97541855 @default.
- W3113123584 hasIssue "14" @default.
- W3113123584 hasLocation W31131235841 @default.
- W3113123584 hasLocation W31131235842 @default.
- W3113123584 hasLocation W31131235843 @default.
- W3113123584 hasOpenAccess W3113123584 @default.
- W3113123584 hasPrimaryLocation W31131235841 @default.
- W3113123584 hasRelatedWork W2031321347 @default.
- W3113123584 hasRelatedWork W2212047502 @default.
- W3113123584 hasRelatedWork W2497720668 @default.
- W3113123584 hasRelatedWork W2902677083 @default.
- W3113123584 hasRelatedWork W3113123584 @default.
- W3113123584 hasRelatedWork W3137226779 @default.
- W3113123584 hasRelatedWork W3176431669 @default.
- W3113123584 hasRelatedWork W3191258758 @default.
- W3113123584 hasRelatedWork W4386852115 @default.
- W3113123584 hasRelatedWork W2946350655 @default.
- W3113123584 hasVolume "35" @default.
- W3113123584 isParatext "false" @default.
- W3113123584 isRetracted "false" @default.