Enhancing the Traveling Salesman Problem Solutions with Reinforcement Learning: A Variant Exploration-Exploitation Approach Beyond ε-Greedy.
Sanaa El JaghaouiAissa Kerkour ElmiadAbdelhamid BenainiPublished in: SITA (2023)
Keyphrases
- traveling salesman problem
- exploration exploitation
- reinforcement learning
- combinatorial problems
- discrete optimization problems
- active learning
- ant colony optimization
- combinatorial optimization
- optimization problems
- bandit problems
- traveling salesman
- hamiltonian cycle
- dynamic programming
- genetic local search
- crossover operator
- greedy algorithm
- vehicle routing problem
- markov decision processes
- metaheuristic
- search algorithm
- relevance feedback
- benchmark problems
- special case
- learning algorithm
- machine learning
- optimal policy
- supervised learning
- multi objective optimization
- evolutionary algorithm
- learning process
- feature vectors
- search space
- objective function
- decision trees
- subtour elimination