Discovering Lin-Kernighan-Helsgaun heuristic for routing optimization using self-supervised reinforcement learning.
Qi WangChengwei ZhangChunlei TangPublished in: J. King Saud Univ. Comput. Inf. Sci. (2023)
Keyphrases
- lin kernighan
- traveling salesman
- traveling salesman problem
- reinforcement learning
- optimization problems
- combinatorial optimization
- global optimization
- optimization algorithm
- function approximation
- learning algorithm
- routing protocol
- simulated annealing
- dynamic programming
- ad hoc networks
- routing problem
- multi objective
- search algorithm
- multi agent
- shortest path
- tabu search
- quality of service
- markov decision processes
- evolutionary algorithm
- optimal control
- mathematical programming
- logistics distribution
- neural network