• DocumentCode
    424014
  • Title

    Exponential chaotic tabu search hardware for quadratic assignment problems using switched-current chaotic neuron IC

  • Author

    Matsui, Satoshi ; Kobayashi, Yukihiro ; Watanabe, Kentaro ; Horio, Yoshihiko

  • Author_Institution
    Graduate Sch. of Eng., Tokyo Denki Univ., Japan
  • Volume
    3
  • fYear
    2004
  • fDate
    25-29 July 2004
  • Firstpage
    2221
  • Abstract
    The quadratic assignment problem (QAP) is one of the nondeterministic polynomial (NP)-hard combinatorial optimization problems. One of the heuristic algorithms for the QAP is the tabu-search. The exponential tabu-search has been implemented on a neural network, and further it has been extended to be driven by chaotic dynamics based on a chaotic neural network for efficient search. Moreover, chaotic dynamics has also been exploited to avoid the local minima problem. We propose a chaos driven tabu-search neural network hardware system with switched-current chaotic neuron ICs. We build a mixed analog/digital system for the size-10 QAP.
  • Keywords
    chaos; combinatorial mathematics; computational complexity; neural chips; optimisation; polynomials; search problems; NP-hard problems; chaotic dynamics; chaotic neural network; combinatorial optimization problems; exponential chaotic tabu search hardware; heuristic algorithms; local minima problem; mixed analog-digital system; neural network hardware system; nondeterministic polynomials; quadratic assignment problems; switched current chaotic neuron IC; Chaos; Digital circuits; Digital systems; Electronic mail; Heuristic algorithms; High speed integrated circuits; Neural network hardware; Neural networks; Neurons; Switching circuits;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 2004. Proceedings. 2004 IEEE International Joint Conference on
  • ISSN
    1098-7576
  • Print_ISBN
    0-7803-8359-1
  • Type

    conf

  • DOI
    10.1109/IJCNN.2004.1380965
  • Filename
    1380965