The Solution of Combinatorial Optimization Problems Based on Reinforcement Learning

Combinatorial optimization problems are known as important ones which can be applied to various fields. However, there is a problem that it is difficult to find an optimal solution, especially for a large-scale combinatorial optimization problem. Meanwhile, in the field of machine learning, reinforcement learning has attracted attention because learning is achieved rapidly and optimally. In this paper, we propose a method in which the basic framework of the reinforcement learning is introduced, for solving the combinatorial optimization problems.