DocumentCode
2832213
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
fYear
1991
fDate
11-14 Jun 1991
Firstpage
1593
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN
0-7803-0050-5
Type
conf
DOI
10.1109/ISCAS.1991.176683
Filename
176683
Link To Document