|
[1]
|
Wang, Q., Lai, K.H. and Tang, C. (2023) Solving Combinatorial Optimization Problems over Graphs with BERT-Based Deep Reinforcement Learning. Information Sciences, 619, 930-946. https://doi.org/10.1016/j.ins.2022.11.073
|
|
[2]
|
孔松涛, 刘池池, 史勇, 等. 深度强化学习在智能制造中的应用展望综述[J]. 计算机工程与应用, 2021, 57(2): 49-59.
|
|
[3]
|
Applegate, D., Bixby, R., Chvatal, V., et al. (2006) The Traveling Salesman Problem: A Computational Study. Princeton University Press.
|
|
[4]
|
Shi, X.H., Liang, Y.C., Lee, H.P., Lu, C. and Wang, Q.X. (2007) Particle Swarm Optimization-Based Algorithms for TSP and Generalized TSP. Information Processing Letters, 103, 169-176. https://doi.org/10.1016/j.ipl.2007.03.010
|
|
[5]
|
Vinyals, O., Fortunato, M. and Jaitly, N. (2015) Pointer Networks. https://arxiv.org/abs/1506.03134
|
|
[6]
|
Bello, I., Pham, H., Le, Q.V., et al. (2016) Neural Combinatorial Optimization with Reinforcement Learning. https://arxiv.org/abs/1611.09940
|
|
[7]
|
Kool, W., van Hoof, H. and Welling, M. (2018) Attention, Learn to Solve Routing Problems! https://arxiv.org/abs/1803.08475
|
|
[8]
|
Kwon, Y.D., Choo, J., Kim, B., et al. (2020) POMO: Policy Optimization with Multiple Optima for Reinforcement Learning. Advances in Neural Information Processing Systems 33, Online, 6-12 December 2020, 21188-21198.
|
|
[9]
|
Dai, H., Khalil, E.B., Zhang, Y., et al. (2017) Learning Combinatorial Optimization Algorithms over Graphs. https://arxiv.org/abs/1704.01665
|
|
[10]
|
Joshi, C.K., Laurent, T. and Bresson, X. (2019) An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem. https://arxiv.org/abs/1906.01227
|
|
[11]
|
Pan, X., Jin, Y., Ding, Y., Feng, M., Zhao, L., Song, L., et al. (2023) H-TSP: Hierarchically Solving the Large-Scale Traveling Salesman Problem. Proceedings of the AAAI Conference on Artificial Intelligence, 37, 9345-9353. https://doi.org/10.1609/aaai.v37i8.26120
|
|
[12]
|
Fountoulakis, K., Levi, A., Yang, S., et al. (2022) Graph Attention Retrospective. https://arxiv.org/abs/2202.13060
|
|
[13]
|
Fellek, G., Farid, A., Fujimura, S., Yoshie, O. and Gebreyesus, G. (2024) G-DGANet: Gated Deep Graph Attention Network with Reinforcement Learning for Solving Traveling Salesman Problem. Neurocomputing, 579, Article 127392. https://doi.org/10.1016/j.neucom.2024.127392
|