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

Satoshi Matsui; Yukihiro Kobayashi; Kentaro Watanabe; Yoshihiko Horio

doi:10.1109/IJCNN.2004.1380965

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

Satoshi Matsui, Yukihiro Kobayashi, Kentaro Watanabe, Yoshihiko Horio

RIEC - Human and Bio Information Systems Division

Tokyo Denki University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Citations (Scopus)

Abstract

The quadratic assignment problem (QAP) is one of the nondeterministic polynominal (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.

Original language	English
Title of host publication	2004 IEEE International Joint Conference on Neural Networks - Proceedings
Pages	2221-2225
Number of pages	5
DOIs	https://doi.org/10.1109/IJCNN.2004.1380965
Publication status	Published - 2004
Event	2004 IEEE International Joint Conference on Neural Networks - Proceedings - Budapest, Hungary Duration: 2004 Jul 25 → 2004 Jul 29

Publication series

Name	IEEE International Conference on Neural Networks - Conference Proceedings
Volume	3
ISSN (Print)	1098-7576

Conference

Conference	2004 IEEE International Joint Conference on Neural Networks - Proceedings
Country/Territory	Hungary
City	Budapest
Period	04/7/25 → 04/7/29

Access to Document

10.1109/IJCNN.2004.1380965

Cite this

Matsui, S., Kobayashi, Y., Watanabe, K., & Horio, Y. (2004). Exponential chaotic tabu search hardware for quadratic assignment problems using switched-current chaotic neuron IC. In 2004 IEEE International Joint Conference on Neural Networks - Proceedings (pp. 2221-2225). (IEEE International Conference on Neural Networks - Conference Proceedings; Vol. 3). https://doi.org/10.1109/IJCNN.2004.1380965

@inproceedings{7e32cd83b1d14dfeae531e1900c1a841,

title = "Exponential chaotic tabu search hardware for quadratic assignment problems using switched-current chaotic neuron IC",

abstract = "The quadratic assignment problem (QAP) is one of the nondeterministic polynominal (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.",

author = "Satoshi Matsui and Yukihiro Kobayashi and Kentaro Watanabe and Yoshihiko Horio",

year = "2004",

doi = "10.1109/IJCNN.2004.1380965",

language = "English",

isbn = "0780383591",

series = "IEEE International Conference on Neural Networks - Conference Proceedings",

pages = "2221--2225",

booktitle = "2004 IEEE International Joint Conference on Neural Networks - Proceedings",

note = "2004 IEEE International Joint Conference on Neural Networks - Proceedings ; Conference date: 25-07-2004 Through 29-07-2004",

}

Matsui, S, Kobayashi, Y, Watanabe, K & Horio, Y 2004, Exponential chaotic tabu search hardware for quadratic assignment problems using switched-current chaotic neuron IC. in 2004 IEEE International Joint Conference on Neural Networks - Proceedings. IEEE International Conference on Neural Networks - Conference Proceedings, vol. 3, pp. 2221-2225, 2004 IEEE International Joint Conference on Neural Networks - Proceedings, Budapest, Hungary, 04/7/25. https://doi.org/10.1109/IJCNN.2004.1380965

Exponential chaotic tabu search hardware for quadratic assignment problems using switched-current chaotic neuron IC. / Matsui, Satoshi; Kobayashi, Yukihiro; Watanabe, Kentaro et al.
2004 IEEE International Joint Conference on Neural Networks - Proceedings. 2004. p. 2221-2225 (IEEE International Conference on Neural Networks - Conference Proceedings; Vol. 3).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Matsui, Satoshi

AU - Kobayashi, Yukihiro

AU - Watanabe, Kentaro

AU - Horio, Yoshihiko

PY - 2004

Y1 - 2004

N2 - The quadratic assignment problem (QAP) is one of the nondeterministic polynominal (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.

AB - The quadratic assignment problem (QAP) is one of the nondeterministic polynominal (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.

UR - http://www.scopus.com/inward/record.url?scp=10844254845&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=10844254845&partnerID=8YFLogxK

U2 - 10.1109/IJCNN.2004.1380965

DO - 10.1109/IJCNN.2004.1380965

M3 - Conference contribution

AN - SCOPUS:10844254845

SN - 0780383591

T3 - IEEE International Conference on Neural Networks - Conference Proceedings

SP - 2221

EP - 2225

BT - 2004 IEEE International Joint Conference on Neural Networks - Proceedings

T2 - 2004 IEEE International Joint Conference on Neural Networks - Proceedings

Y2 - 25 July 2004 through 29 July 2004

ER -

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

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this