Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286233463> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4286233463 abstract "Combinatorial optimization problems can be solved by heuristic algorithms such as simulated annealing (SA) which aims to find the global minima solution within a large search space through thermal fluctuations. The algorithm generates new solutions through Markov-chain Monte Carlo techniques. The latter can result in severe limitations, such as slow convergence and a tendency to stay within the same local search space at small temperatures. To overcome these shortcomings, we use the variational classical annealing (VCA) framework that combines autoregressive recurrent neural networks (RNNs) with traditional annealing to sample solutions independent of each other. In this paper, we demonstrate the potential of using VCA as an approach to solving real-world optimization problems. We explore VCA's performance in comparison with SA at solving three popular optimization problems: the maximum cut problem (Max-Cut), the nurse scheduling problem (NSP), and the traveling salesman problem (TSP). For all three problems, we find that VCA outperforms SA on average in the asymptotic limit. Interestingly, we reach large system sizes up to $256$ cities for the TSP. We conclude that in the best-case scenario, VCA can serve as a great alternative when SA fails to find the optimal solution." @default.
- W4286233463 created "2022-07-21" @default.
- W4286233463 creator A5034981763 @default.
- W4286233463 creator A5053039276 @default.
- W4286233463 creator A5065771647 @default.
- W4286233463 date "2022-07-17" @default.
- W4286233463 modified "2023-09-26" @default.
- W4286233463 title "Supplementing Recurrent Neural Networks with Annealing to Solve Optimization Problems" @default.
- W4286233463 doi "https://doi.org/10.1088/2632-2153/acb895" @default.
- W4286233463 hasPublicationYear "2022" @default.
- W4286233463 type Work @default.
- W4286233463 citedByCount "1" @default.
- W4286233463 countsByYear W42862334632023 @default.
- W4286233463 crossrefType "posted-content" @default.
- W4286233463 hasAuthorship W4286233463A5034981763 @default.
- W4286233463 hasAuthorship W4286233463A5053039276 @default.
- W4286233463 hasAuthorship W4286233463A5065771647 @default.
- W4286233463 hasBestOaLocation W42862334631 @default.
- W4286233463 hasConcept C119857082 @default.
- W4286233463 hasConcept C122357587 @default.
- W4286233463 hasConcept C126255220 @default.
- W4286233463 hasConcept C126980161 @default.
- W4286233463 hasConcept C134306372 @default.
- W4286233463 hasConcept C137836250 @default.
- W4286233463 hasConcept C154945302 @default.
- W4286233463 hasConcept C164752517 @default.
- W4286233463 hasConcept C175859090 @default.
- W4286233463 hasConcept C186633575 @default.
- W4286233463 hasConcept C188919014 @default.
- W4286233463 hasConcept C206729178 @default.
- W4286233463 hasConcept C33923547 @default.
- W4286233463 hasConcept C41008148 @default.
- W4286233463 hasConcept C50644808 @default.
- W4286233463 hasConcept C52692508 @default.
- W4286233463 hasConcept C98763669 @default.
- W4286233463 hasConceptScore W4286233463C119857082 @default.
- W4286233463 hasConceptScore W4286233463C122357587 @default.
- W4286233463 hasConceptScore W4286233463C126255220 @default.
- W4286233463 hasConceptScore W4286233463C126980161 @default.
- W4286233463 hasConceptScore W4286233463C134306372 @default.
- W4286233463 hasConceptScore W4286233463C137836250 @default.
- W4286233463 hasConceptScore W4286233463C154945302 @default.
- W4286233463 hasConceptScore W4286233463C164752517 @default.
- W4286233463 hasConceptScore W4286233463C175859090 @default.
- W4286233463 hasConceptScore W4286233463C186633575 @default.
- W4286233463 hasConceptScore W4286233463C188919014 @default.
- W4286233463 hasConceptScore W4286233463C206729178 @default.
- W4286233463 hasConceptScore W4286233463C33923547 @default.
- W4286233463 hasConceptScore W4286233463C41008148 @default.
- W4286233463 hasConceptScore W4286233463C50644808 @default.
- W4286233463 hasConceptScore W4286233463C52692508 @default.
- W4286233463 hasConceptScore W4286233463C98763669 @default.
- W4286233463 hasLocation W42862334631 @default.
- W4286233463 hasLocation W42862334632 @default.
- W4286233463 hasOpenAccess W4286233463 @default.
- W4286233463 hasPrimaryLocation W42862334631 @default.
- W4286233463 hasRelatedWork W1922824752 @default.
- W4286233463 hasRelatedWork W2364796244 @default.
- W4286233463 hasRelatedWork W2580862641 @default.
- W4286233463 hasRelatedWork W2635750783 @default.
- W4286233463 hasRelatedWork W2927065682 @default.
- W4286233463 hasRelatedWork W2932544740 @default.
- W4286233463 hasRelatedWork W3012852983 @default.
- W4286233463 hasRelatedWork W4200602616 @default.
- W4286233463 hasRelatedWork W4286233463 @default.
- W4286233463 hasRelatedWork W1965630849 @default.
- W4286233463 isParatext "false" @default.
- W4286233463 isRetracted "false" @default.
- W4286233463 workType "article" @default.