Graph Reinforcement Learning for Operator Selection in the ALNS Metaheuristic.
Syu-Ning JohnnVictor-Alexandru DarvariuJulia HandlJörg KalcsicsPublished in: CoRR (2023)
Keyphrases
- metaheuristic
- reinforcement learning
- simulated annealing
- tabu search
- optimization problems
- scatter search
- ant colony optimization
- search space
- combinatorial optimization
- path relinking
- optimal solution
- vehicle routing problem
- iterated local search
- nature inspired
- genetic algorithm
- artificial ants
- graph theory
- hybrid metaheuristic
- solution space
- greedy randomized adaptive search procedure
- harmony search
- ant colony optimization metaheuristic
- benchmark instances
- minimum spanning tree
- weighted graph
- optimal policy
- state space
- multi start
- evolutionary algorithm
- learning algorithm
- guided local search
- set of benchmark instances
- graph model
- machine learning
- cost function
- objective function
- markov decision processes
- traveling salesman problem