Reinforcement learning enhanced multi-neighborhood tabu search for the max-mean dispersion problem.
Xunhao GuSongzheng ZhaoYang WangPublished in: Discret. Optim. (2022)
Keyphrases
- tabu search
- reinforcement learning
- simulated annealing
- metaheuristic
- memetic algorithm
- path relinking
- scheduling problem
- heuristic methods
- feasible solution
- search procedure
- test problems
- tabu search algorithm
- vehicle routing problem
- quadratic assignment problem
- scatter search
- job shop scheduling problem
- genetic algorithm
- hybrid algorithm
- iterated local search
- search algorithm
- multi start
- benchmark instances
- learning algorithm
- initial solution
- max sat
- optimal policy
- model free
- markov decision processes
- multidimensional knapsack problem
- variable neighborhood search
- particle swarm optimization
- tabu list
- candidate list
- simulated annealing and tabu search