• 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