Summary
International Symposium on Nonlinear Theory and its Applications
2017
Session Number:A2L-D
Session:
Number:A2L-D-4
A Coherent Ising Machine Applied to Asymmetric Traveling Salesman Problems
Yukio Murata, Kaori Kuroda, Mikio Hasegawa,
pp.170-173
Publication Date:2017/12/4
Online ISSN:2188-5079
Summary:
The effectiveness of high-speed combinatorial optimization method using Coherent Ising Machine (CIM) has been shown. Hopfield-Tank Neural Network (HTNN) is applied to the traveling salesman problem as an optimization algorithm using a mutual coupling network like CIM. The method of solving the combinatorial optimization problem by running HTNN on CIM has been proposed. In this paper, we aim to solve asymmetric traveling salesman problem (ATSP) by mapping the problem to the HTNN, which is difficult to obtain optimal solution by heuristic algorithms. Performance evaluations by simulation show that the optimum solution of ATSP can be obtained by the proposed method.