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

Satoshi Matsui, Yukihiro Kobayashi, Kentaro Watanabe, Yoshihiko Horio

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2004 IEEE International Joint Conference on Neural Networks - Proceedings
ページ2221-2225
ページ数5
DOI
出版ステータスPublished - 2004 12 1
外部発表はい
イベント2004 IEEE International Joint Conference on Neural Networks - Proceedings - Budapest, Hungary
継続期間: 2004 7 252004 7 29

出版物シリーズ

名前IEEE International Conference on Neural Networks - Conference Proceedings
3
ISSN(印刷版)1098-7576

Other

Other2004 IEEE International Joint Conference on Neural Networks - Proceedings
国/地域Hungary
CityBudapest
Period04/7/2504/7/29

ASJC Scopus subject areas

  • ソフトウェア

フィンガープリント

「Exponential chaotic tabu search hardware for quadratic assignment problems using switched-current chaotic neuron IC」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル