An approach to channel routing problem using neural networks
Takashi Shimamoto, Akio Sakamoto · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 1990
Abstract A model for neural network was proposed by Hopfield et al., and when applied to a traveling salesperson problem, which is known to be an NP‐complete problem, good results were obtained. This neural network is a minimal value of an energy function which has a kinetic stable point. When we express constraints and objective functions of objective combinatorial problems in forms of energy functions, neural networks having the energy functions provide solutions to the problems. Thus we applied a solution due to neural networks to the channel routing problem which is known as a method for automatic routing within LSI. This paper reports an outline of a neural network and the idea of an energy function for the channel routing problem, its application as a decision problem and a simple compaction method for optimization, and several results of computer simulation.