GRAPH Reinforcement Learning for Operator Selection in the ALNS Metaheuristic.
Syu-Ning JohnnVictor-Alexandru DarvariuJulia HandlJörg KalcsicsPublished in: OLA (2023)
Keyphrases
- metaheuristic
- reinforcement learning
- tabu search
- ant colony optimization
- simulated annealing
- scatter search
- optimization problems
- search space
- combinatorial optimization
- optimal solution
- genetic algorithm
- vehicle routing problem
- iterated local search
- particle swarm optimization
- benchmark instances
- path relinking
- solution space
- graph theory
- harmony search
- nature inspired
- graph model
- hybrid metaheuristic
- minimum spanning tree
- decision trees
- variable neighborhood search
- multi start
- ant colony optimization metaheuristic
- artificial ants
- guided local search
- set of benchmark instances
- model free
- spanning tree
- metaheuristic algorithms
- weighted graph
- traveling salesman problem
- learning algorithm
- machine learning