Neural networks having the time-variant connection for multi-layer channel routing problem

摘要

In order to design VLSI, wirings have to be arranged not to overlap each other in the wiring area of a layer. This problem to find such arrangement is called multi-layer channel routing problem. This article proposes the neural networks having the time-variant connection for this problem. In previous studies, a monodecreasing energy function is defined into the system. Therefore, the system operates toward the minimum of the energy. Then, to find the optimum solution, the cost function corresponds to this minimum. However, this method hardly finds the optimum solution if the energy function has many local minima. On the other hand, higher order connection system is not influenced by local minima to find the solution. It, however, takes this system so long time to find the solution. In this article, the time-variant connection system is proposed to find the solution quickly without the influence of local minima.