4. 背景
“Recent progress in deep learning has stimulated increased
interest in learning algorithms for NP-hard problems.”
e.g. Alpha Go
[Silver+ 2016, Silver+ 2017]
[Silver+ 2016] David Silver, Aja Huang, Chris J. Maddison, Arthur Guez, Laurent Sifre, George van den Driessche, Julian Schrittwieser, Ioannis
Antonoglou, Vega Panneershelvam, et al. Mastering the game of Go with deep neural networks and tree search. Nature, 529(7587), 2016.
[Silver+ 2017] David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur Guez, Thomas Hubert, Lucas Baker,
Matthew Lai, Adrian Bolton, et al. Mastering the game of Go without human knowledge. Nature, 550(7676), 2017.
https://www.bbc.com/news/technology-35785875
31. 参考文献
[1] Zhuwen Li, Qifeng Chen, and Vladlen Koltun. Combinatorial optimization with graph
convolutional network and guided tree search. In Advances in Information Processing
Systems 31: Annual Conference on Neural Information Processing Systems 2018, NeuroIPS
2018, pages 537-546, 2018.
[2] Michaël Defferrard, Xavier Bresson, and Pierre Vandergheynst. Convolutional neural
networks on graphs with fast localized spectral filtering. In NIPS, 2016.
[3] Thomas N. Kipf and Max Welling. Semi-supervised classification with graph convolutional
networks. In ICLR, 2017.
[4] David Silver, Aja Huang, Chris J. Maddison, Arthur Guez, Laurent Sifre, George van den
Driessche, Julian Schrittwieser, Ioannis Antonoglou, Vega Panneershelvam, et al. Mastering
the game of Go with deep neural networks and tree search. Nature, 529(7587), 2016.
[5] David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur
Guez, Thomas Hubert, Lucas Baker, Matthew Lai, Adrian Bolton, et al. Mastering the game of
Go without human knowledge. Nature, 550(7676), 2017.