Mutual information analyses of chaotic neurodynamics driven by neuron selection methods in synchronous exponential chaotic tabu search for quadratic assignment problems

Tetsuo Kawamura, Yoshihiko Horio, Mikio Hasegawa

研究成果: Conference contribution

抄録

The exponentially decaying tabu search, which exhibits high performance in solving quadratic assignment problems (QAPs), has been implemented on a neural network with chaotic neurodynamics. To exploit the inherent parallel processing capability of analog hardware systems, a synchronous updating scheme, in which all neurons in the network are updated simultaneously, has also been proposed. However, several neurons may fire simultaneously with the synchronous updating. As a result, we cannot determine only one candidate for the 2-opt exchange from among the many fired neurons. To solve this problem, several neuron selection methods, which select a specific neuron from among the fired neurons, have been devised. These neuron selection methods improved the performance of the synchronous updating scheme; however, the dynamics of the chaotic neural network driven by these heuristic algorithms cannot be intuitively understood. In this paper, we analyze the dynamics of a chaotic neural network driven by the neuron selection methods by considering the spatial and temporal mutual information.

本文言語English
ホスト出版物のタイトルNeural Information Processing
ホスト出版物のサブタイトルTheory and Algorithms - 17th International Conference, ICONIP 2010, Proceedings
ページ49-57
ページ数9
PART 1
DOI
出版ステータスPublished - 2010
外部発表はい
イベント17th International Conference on Neural Information Processing, ICONIP 2010 - Sydney, NSW, Australia
継続期間: 2010 11 222010 11 25

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 1
6443 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other17th International Conference on Neural Information Processing, ICONIP 2010
国/地域Australia
CitySydney, NSW
Period10/11/2210/11/25

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Mutual information analyses of chaotic neurodynamics driven by neuron selection methods in synchronous exponential chaotic tabu search for quadratic assignment problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル