ニューラルネットワークによる最短経路問題の実時間制御への適用法の提案

抄録

It is known that there exist polynomial-time solutions to the shortest path problem. However, these algorithms are assumed to be run on the processors, and difficult to be applied to the real time control because of the time limitation. This paper proposes an implementation method of the shortest path problem to the real time control using neural network. The proposed method can be implemented by hardware digital logic circuits, and enables the shortest path design to be 4 to 6 digits faster than the conventional algorithms. The proposed method is also easily implemented by LSI.