講演抄録/キーワード |
講演名 |
2006-01-24 14:00
スイッチトカレントQAP解法ハードウェアとカオスキューブ ~ 動物園問題を解こう! インタラクティブカオス玩具で楽しもう! ~ ○堀尾喜彦・大橋悠也・小川直己・鈴木理恵・横田直人・荻野貴久(東京電機大) |
抄録 |
(和) |
以下の2つのハードウェアシステムについて,
実機を用いた参加型のデモンストレーションを行う.
(1)スイッチトカレントカオスニューロンICを用いた二次割り当て問題解法
ハードウェア (OPTIMUM-10):
これは,指数関数的にその強度が減衰するタブーリストを持つ
タブーサーチアルゴリズムをアナログカオスダイナミクスで
駆動することにより,二次割り当て問題を解くハードウェアである.
デモンストレーションでは,二次割り当て問題の一例として動物園問題
を参加者に実際に解いてもらい,問題の難しさを体験してもらうとともに,
より良い解を得るように我々が製作したシステムと競争する.
(2)カオスキューブ:
これはスイッチトキャパシタカオスニューロンIC中の3個のカオスニューロン回路を相互結合したネットワークを実装したハードウェアである.
体験者は,ネットワークが示すアトラクタをシステム上部の
液晶ディスプレイでリアルタイムに観測できる.さらに,
そのダイナミクスが創り出す音階を聞くことができ,
同時に,そのダイナミクスをコントローラに内蔵されたモータ
により体感できる.
また,ニューロン間の結合や外部バイアス等を変えられる他,システムに声で語り掛けてダイナミクスの変化を誘起することも可能である. |
(英) |
The following two hardware systems are demonstrated.
(1) A mixed analog/digital system for the quadratic assignment problems
(QAPs) with switched-current chaotic neuron ICs (OPTIMUM-10):
This system implements an analog-chaos-driven tabu-search algorithm with
an exponentially decaying tabu effect.
The participants at the conference will compete with the system to
obtain a better solution of the zoo problem which is one of the QAPs.
(2) The Chaotic Cube: This interactive chaotic toy implements a chaotic
neural network consisting of mutually connected three
switched-capacitor (SC) chaotic neuron circuits.
The user can observe the attractor of the network through an LCD mounted
inside of the top panel of the system,
can hear a musical note created by the internal
states of the SC neurons, and can feel the dynamics through vibrating
motors embedded in a game controller.
In addition, the users can set the connection strength among neurons, and
alter the external input strength using the game controller and also
using their voice with a microphone. |
キーワード |
(和) |
カオスニューラルネットワーク / 二次割り当て問題 / カオス玩具 / / / / / |
(英) |
Chaotic neural network / Quadratic assignment problems / Chaotic toy / / / / / |
文献情報 |
信学技報, vol. 105, no. 547, NLP2005-104, pp. 37-41, 2006年1月. |
資料番号 |
NLP2005-104 |
発行日 |
2006-01-17 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|