Neural combinatorial optimization: A tutorial

doi:10.1016/j.cor.2025.107102

2025-05-22

Davide Angioni

Claudia Archetti

M. Grazia Speranza

DOI：10.1016/j.cor.2025.107102

原文链接

原文求助

摘要

En 中文

• 我们提供了关于NCO的教程。 • 我们给出了TSP和KP的示例。 • 我们提供了NCO基础版本的一个简短代码。 • 我们讨论了NCO的一些优缺点。

Keyword:

Neural Combinatorial Optimization

Reinforcement learning

Deep neural networks

Traveling salesman problem

期刊

Computers and Operations Research

IF:

4.3

论文数:

6.5K

被引数:

1.8W

机构

暂无机构信息

引用论文

Deep Reinforcement Learning for Traveling Salesman Problem with Time Windows and Rejections

2020 International Joint Conference on Neural Networks (IJCNN)

IF0

2020-07-01

PREAI

Rongkai Zhang; Anatolii Prokhorchuk; Justin Dauwels

A Hybrid of Deep Reinforcement Learning and Local Search for the Vehicle Routing Problems

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS

IF8.4

2021-11-01

OAAI

Zhao, Jiuxia; Mao, Minjia; Zhao, Xi; Zou, Jianhua

Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation 使用RNN编码器-解码器学习统计机器翻译的短语表示

Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP)

IF0

2014-01-01

OAAI

Kyunghyun Cho; Bart van Merrienboer; Caglar Gulcehre; Dzmitry Bahdanau; Fethi Bougares; Holger Schwenk; Yoshua Bengio

Long Short-Term Memory 长短期记忆

Neural Computation

IF0

1997-11-01

PREAI

Sepp Hochreiter; Jürgen Schmidhuber

Reinforcement Learning for Route Optimization with Robustness Guarantees

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence

IF0

2021-08-01

OAAI

Tobias Jacobs; Francesco Alesiani; Gulcin Ermis

Learning Heuristics for the TSP by Policy Gradient

Lecture Notes in Computer Science

IF0

2018-06-08

PREAI

Michel Deudon; Pierre Cournut; Alexandre Lacoste; Yossiri Adulyasak; Louis-Martin Rousseau

On learning and branching: a survey

TOP

IF0

2017-06-13

PREAI

Andrea Lodi; Giulia Zarpellon

A graph placement methodology for fast chip design

Nature

IF0

2021-06-09

PREAI

Azalia Mirhoseini; Anna Goldie; Mustafa Yazgan; Joe Wenjie Jiang; Ebrahim Songhori; Shen Wang; Young-Joon Lee; Eric Johnson; Omkar Pathak; Azade Nova; Jiwoo Pak; Andy Tong; Kavya Srinivasa; William Hang; Emre Tuncer; Quoc V. Le; James Laudon; Richard Ho; Roger Carpenter; Jeff Dean

Human-level control through deep reinforcement learning 通过深度强化学习实现人类层面的控制

Nature

IF0

2015-02-25

PREAI

Volodymyr Mnih; Koray Kavukcuoglu; David Silver; Andrei A. Rusu; Joel Veness; Marc G. Bellemare; Alex Graves; Martin Riedmiller; Andreas K. Fidjeland; Georg Ostrovski; Stig Petersen; Charles Beattie; Amir Sadik; Ioannis Antonoglou; Helen King; Dharshan Kumaran; Daan Wierstra; Shane Legg; Demis Hassabis

Reinforcement learning for combinatorial optimization: A survey 用于组合优化的强化学习: 综述

COMPUTERS & OPERATIONS RESEARCH

IF4.3

2021-10-01

375

OAAI

Mazyavkina, Nina; Sviridov, Sergey; Ivanov, Sergei; Burnaev, Evgeny

查看更多内容