Title :
A neural network approach to channel routing
Author :
Shih, Pao-Hsu ; Feng, Wu-Shung
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
A neural network is proposed for the channel routing problem. The neural network has been successfully applied to many combinatorial optimization problems. However, applying this technique to the channel routing problem has not been reported. Typical examples from the published literature are taken for experiments. The theoretic lower bounds are achieved in all examples
Keywords :
circuit layout; combinatorial mathematics; neural nets; optimisation; Hopfield network; channel routing; combinatorial optimization; lower bounds; neural network; Delay; Hopfield neural networks; NP-complete problem; Neural networks; Neurons; Routing;
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
DOI :
10.1109/ISCAS.1991.176683
