|
|
|
|
| LEADER |
01000caa a22002652 4500 |
| 001 |
NLM366888617 |
| 003 |
DE-627 |
| 005 |
20240508232257.0 |
| 007 |
cr uuu---uuuuu |
| 008 |
240114s2024 xx |||||o 00| ||eng c |
| 024 |
7 |
|
|a 10.1109/TPAMI.2024.3352096
|2 doi
|
| 028 |
5 |
2 |
|a pubmed24n1401.xml
|
| 035 |
|
|
|a (DE-627)NLM366888617
|
| 035 |
|
|
|a (NLM)38198269
|
| 040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
| 041 |
|
|
|a eng
|
| 100 |
1 |
|
|a Wang, Chenguang
|e verfasserin
|4 aut
|
| 245 |
1 |
0 |
|a ASP
|b Learn a Universal Neural Solver!
|
| 264 |
|
1 |
|c 2024
|
| 336 |
|
|
|a Text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a ƒaComputermedien
|b c
|2 rdamedia
|
| 338 |
|
|
|a ƒa Online-Ressource
|b cr
|2 rdacarrier
|
| 500 |
|
|
|a Date Revised 07.05.2024
|
| 500 |
|
|
|a published: Print-Electronic
|
| 500 |
|
|
|a Citation Status PubMed-not-MEDLINE
|
| 520 |
|
|
|a Applying machine learning to combinatorial optimization problems has the potential to improve both efficiency and accuracy. However, existing learning-based solvers often struggle with generalization when faced with changes in problem distributions and scales. In this paper, we propose a new approach called ASP: Adaptive Staircase Policy Space Response Oracle to address these generalization issues and learn a universal neural solver. ASP consists of two components: Distributional Exploration, which enhances the solver's ability to handle unknown distributions using Policy Space Response Oracles, and Persistent Scale Adaption, which improves scalability through curriculum learning. We have tested ASP on several challenging COPs, including the traveling salesman problem, the vehicle routing problem, and the prize collecting TSP, as well as the real-world instances from TSPLib and CVRPLib. Our results show that even with the same model size and weak training signal, ASP can help neural solvers explore and adapt to unseen distributions and varying scales, achieving superior performance. In particular, compared with the same neural solvers under a standard training pipeline, ASP produces a remarkable decrease in terms of the optimality gap with 90.9% and 47.43% on generated instances and real-world instances for TSP, and a decrease of 19% and 45.57% for CVRP
|
| 650 |
|
4 |
|a Journal Article
|
| 700 |
1 |
|
|a Yu, Zhouliang
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a McAleer, Stephen
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Yu, Tianshu
|e verfasserin
|4 aut
|
| 700 |
1 |
|
|a Yang, Yaodong
|e verfasserin
|4 aut
|
| 773 |
0 |
8 |
|i Enthalten in
|t IEEE transactions on pattern analysis and machine intelligence
|d 1979
|g 46(2024), 6 vom: 23. Mai, Seite 4102-4114
|w (DE-627)NLM098212257
|x 1939-3539
|7 nnns
|
| 773 |
1 |
8 |
|g volume:46
|g year:2024
|g number:6
|g day:23
|g month:05
|g pages:4102-4114
|
| 856 |
4 |
0 |
|u http://dx.doi.org/10.1109/TPAMI.2024.3352096
|3 Volltext
|
| 912 |
|
|
|a GBV_USEFLAG_A
|
| 912 |
|
|
|a SYSFLAG_A
|
| 912 |
|
|
|a GBV_NLM
|
| 912 |
|
|
|a GBV_ILN_350
|
| 951 |
|
|
|a AR
|
| 952 |
|
|
|d 46
|j 2024
|e 6
|b 23
|c 05
|h 4102-4114
|