講演抄録/キーワード |
講演名 |
2009-11-11 15:10
二次割当問題のための同期更新指数減衰カオスタブーサーチに用いるニューロン選択法の性能評価 ○河村鉄夫・堀尾喜彦(東京電機大) NLP2009-94 |
抄録 |
(和) |
カオスニューロンモデルを用いたニューラルネットワークにタブーサーチを実装する方法が提案されており,二次割当問題の解法において優れた性能を示している.しかし,従来の非同期更新アルゴリズムは,ハードウェアシステムの利点である並列処理を十分に活かすことができないため,同時に全てのニューロンを更新する同期更新アルゴリズムが提案された.これに伴い,複数同時に発火するニューロンから一つの2-opt交換候補を決定するためのニューロン選択法も提案された.本稿では,2つのニューロン選択法について,ノイズを考慮したシミュレーション実験によりそれらの性能を比較する. |
(英) |
The tabu search was implemented on a neural network with chaotic neuro-dynamics. This chaotic tabu search shows great performance in solving a quadratic assignment problem (QAP). However, analog hardware systems for the chaotic tabu search cannot fully utilize its inherent parallelism because of the sequential update of the neuronal states. To overcome this problem, a synchronous updating scheme where all neurons are updated at the same time was proposed. However, several neurons may fire simultaneously with the synchronous updating. As a result, we cannot determine a candidate for the 2-opt exchange. To solve this problem, neuron selection methods which select one specific neuron among many fired neurons were proposed. This paper compares two of such methods through numerical simulations which consider the effects of noise. |
キーワード |
(和) |
カオス / 二次割当問題 / タブーサーチ / / / / / |
(英) |
Chaos / Quadratic Assignment Problem / Tabu search / / / / / |
文献情報 |
信学技報, vol. 109, no. 269, NLP2009-94, pp. 67-71, 2009年11月. |
資料番号 |
NLP2009-94 |
発行日 |
2009-11-04 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NLP2009-94 |