Matches in SemOpenAlex for { <https://semopenalex.org/work/W4322760357> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4322760357 abstract "ALNS is a popular metaheuristic with renowned efficiency in solving combinatorial optimisation problems. However, despite 16 years of intensive research into ALNS, whether the embedded adaptive layer can efficiently select operators to improve the incumbent remains an open question. In this work, we formulate the choice of operators as a Markov Decision Process, and propose a practical approach based on Deep Reinforcement Learning and Graph Neural Networks. The results show that our proposed method achieves better performance than the classic ALNS adaptive layer due to the choice of operator being conditioned on the current solution. We also discuss important considerations such as the size of the operator portfolio and the impact of the choice of operator scales. Notably, our approach can also save significant time and labour costs for handcrafting problem-specific operator portfolios." @default.
- W4322760357 created "2023-03-03" @default.
- W4322760357 creator A5001297859 @default.
- W4322760357 creator A5020541197 @default.
- W4322760357 creator A5025171408 @default.
- W4322760357 creator A5028344749 @default.
- W4322760357 date "2023-02-28" @default.
- W4322760357 modified "2023-09-27" @default.
- W4322760357 title "Graph Reinforcement Learning for Operator Selection in the ALNS Metaheuristic" @default.
- W4322760357 doi "https://doi.org/10.48550/arxiv.2302.14678" @default.
- W4322760357 hasPublicationYear "2023" @default.
- W4322760357 type Work @default.
- W4322760357 citedByCount "0" @default.
- W4322760357 crossrefType "posted-content" @default.
- W4322760357 hasAuthorship W4322760357A5001297859 @default.
- W4322760357 hasAuthorship W4322760357A5020541197 @default.
- W4322760357 hasAuthorship W4322760357A5025171408 @default.
- W4322760357 hasAuthorship W4322760357A5028344749 @default.
- W4322760357 hasBestOaLocation W43227603571 @default.
- W4322760357 hasConcept C104317684 @default.
- W4322760357 hasConcept C105795698 @default.
- W4322760357 hasConcept C106189395 @default.
- W4322760357 hasConcept C109718341 @default.
- W4322760357 hasConcept C111919701 @default.
- W4322760357 hasConcept C119857082 @default.
- W4322760357 hasConcept C126255220 @default.
- W4322760357 hasConcept C132525143 @default.
- W4322760357 hasConcept C154945302 @default.
- W4322760357 hasConcept C158448853 @default.
- W4322760357 hasConcept C159886148 @default.
- W4322760357 hasConcept C17020691 @default.
- W4322760357 hasConcept C185592680 @default.
- W4322760357 hasConcept C33923547 @default.
- W4322760357 hasConcept C41008148 @default.
- W4322760357 hasConcept C55493867 @default.
- W4322760357 hasConcept C80444323 @default.
- W4322760357 hasConcept C86339819 @default.
- W4322760357 hasConcept C97541855 @default.
- W4322760357 hasConcept C98045186 @default.
- W4322760357 hasConceptScore W4322760357C104317684 @default.
- W4322760357 hasConceptScore W4322760357C105795698 @default.
- W4322760357 hasConceptScore W4322760357C106189395 @default.
- W4322760357 hasConceptScore W4322760357C109718341 @default.
- W4322760357 hasConceptScore W4322760357C111919701 @default.
- W4322760357 hasConceptScore W4322760357C119857082 @default.
- W4322760357 hasConceptScore W4322760357C126255220 @default.
- W4322760357 hasConceptScore W4322760357C132525143 @default.
- W4322760357 hasConceptScore W4322760357C154945302 @default.
- W4322760357 hasConceptScore W4322760357C158448853 @default.
- W4322760357 hasConceptScore W4322760357C159886148 @default.
- W4322760357 hasConceptScore W4322760357C17020691 @default.
- W4322760357 hasConceptScore W4322760357C185592680 @default.
- W4322760357 hasConceptScore W4322760357C33923547 @default.
- W4322760357 hasConceptScore W4322760357C41008148 @default.
- W4322760357 hasConceptScore W4322760357C55493867 @default.
- W4322760357 hasConceptScore W4322760357C80444323 @default.
- W4322760357 hasConceptScore W4322760357C86339819 @default.
- W4322760357 hasConceptScore W4322760357C97541855 @default.
- W4322760357 hasConceptScore W4322760357C98045186 @default.
- W4322760357 hasLocation W43227603571 @default.
- W4322760357 hasOpenAccess W4322760357 @default.
- W4322760357 hasPrimaryLocation W43227603571 @default.
- W4322760357 hasRelatedWork W1556532828 @default.
- W4322760357 hasRelatedWork W1574991376 @default.
- W4322760357 hasRelatedWork W1985560493 @default.
- W4322760357 hasRelatedWork W1991138660 @default.
- W4322760357 hasRelatedWork W2937181779 @default.
- W4322760357 hasRelatedWork W3022038857 @default.
- W4322760357 hasRelatedWork W3096874164 @default.
- W4322760357 hasRelatedWork W3213838085 @default.
- W4322760357 hasRelatedWork W4313591620 @default.
- W4322760357 hasRelatedWork W4319083788 @default.
- W4322760357 isParatext "false" @default.
- W4322760357 isRetracted "false" @default.
- W4322760357 workType "article" @default.