A new Hyper-heuristic based on Adaptive Simulated Annealing and Reinforcement Learning for the Capacitated Electric Vehicle Routing Problem.
Erick Rodríguez-EsparzaAntonio D. MasegosaDiego OlivaEnrique OnievaPublished in: CoRR (2022)
Keyphrases
- vehicle routing problem
- simulated annealing
- tabu search
- metaheuristic
- benchmark problems
- reinforcement learning
- combinatorial optimization
- routing problem
- vehicle routing problem with time windows
- vehicle routing
- travel time
- genetic algorithm
- test instances
- genetic algorithm ga
- evolutionary algorithm
- memetic algorithm
- traveling salesman problem
- path relinking
- neighborhood search
- logistics distribution
- hybrid metaheuristic
- scatter search
- feasible solution
- solution space
- multi depot
- particle swarm optimization
- hill climbing
- search procedure
- hybrid algorithm
- ant colony optimization
- greedy randomized adaptive search procedure
- solution quality
- optimization problems
- np hard
- search space
- scheduling problem
- knapsack problem
- differential evolution
- state space
- search algorithm
- optimal solution