Deep reinforcement learning for multi-objective combinatorial optimization: A case study on multi-objective traveling salesman problem.
Shicheng LiFeng WangQi HeXujie WangPublished in: Swarm Evol. Comput. (2023)
Keyphrases
- multi objective
- combinatorial optimization
- traveling salesman problem
- evolutionary algorithm
- optimization problems
- simulated annealing
- reinforcement learning
- combinatorial optimization problems
- metaheuristic
- particle swarm optimization
- multi objective optimization
- optimization algorithm
- genetic algorithm
- combinatorial problems
- genetic local search
- objective function
- branch and bound
- branch and bound algorithm
- traveling salesman
- quadratic assignment problem
- ant colony optimization algorithm
- ant colony optimization
- crossover operator
- hamiltonian cycle
- vehicle routing problem
- nsga ii
- path relinking
- tabu search
- discrete optimization problems
- exact algorithms
- cost function
- discrete optimization
- job shop scheduling problem
- differential evolution
- state space
- markov decision processes