カオスニューロコンピュータプロトタイプによる二次割り当て問題の解法
スポンサーリンク
概要
- 論文の詳細を見る
二次割り当て問題(QAP)はNP困難な組み合わせ最適化問題の一つである.カオスニューラルネツトワークによるQAPのカオス的探索は今日までに数値シミュレーションにて広く行われており,優れた解法能力が示されている.カオス力学系の計算能力の本質は実数の複雑さに由来する.従って,アナログ電子回路のような実数を扱えるデバイスでハードウェア実装をすることが必要となる.本稿では,100個のスイッチト・キヤパシタ(SC)カオスニューロン回路と10000個のディジタルシナプス回路により,QAPのための小規模カオスニューロコンピュータプロトタイプシステムを構築し,このプロトタイプシステムによる予備的な実験を行った.その結果,提案したシステムからカオス的な探索が見られ,比較的良好な探索結果が得られた.
- 社団法人電子情報通信学会の論文
- 2004-03-18
著者
-
堀尾 喜彦
東京電機大学大学院工学研究科電気電子工学専攻
-
奥野 孝英
東京電気大学大学院工学研究科電子工学専攻
-
森 光司
東京電気大学大学院工学研究科電子工学専攻
-
堀尾 喜彦
東京電気大学大学院工学研究科電子工学専攻
関連論文
- 可変能動インダクタを用いた強制カオス発生回路
- 完全差動ヒステリシス2P-VCCSカオス発振集積回路の測定
- カオスニューロコンピュータハードウェアで二次割り当て問題を解くための解構築法の改良
- Lin-Kernighanアルゴリズムの二次割当問題解法への応用 (非線形問題)
- スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- スイッチト・キャパシタカオスニューロン回路による適応的フィードバックカオス制御の回路実験(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-27 スイッチト・キャパシタカオスニューロン回路による適応的フィードバックカオス制御の回路実験(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 拡張Duffing方程式に基づくカオスニューロンモデルのSC積分回路による実装(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-12 拡張Duffng方程式に基づくカオスニューロンモデルのSC積分回路による実装(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 二次割り当て問題のための同期更新指数減衰カオスタブーサーチの改良
- 二次割り当て問題を解くアナログ/ディジタル混成カオスタブーサーチハードウェアシステムの測定
- 二次割り当て問題を解くためのスイッチトカレントカオスニューロンICの改良
- 二次割り当て問題を解くためのスイッチトカレントカオスニューロンICの改良
- NLP2010-25 スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 完全差動ヒステリシス2ポートVCCSカオス発振器
- 完全差動マルチスクロール回路
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法 (非線形問題)
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法 (回路とシステム)
- 完全差動ヒステリシス2P-VCCSカオス発振集積回路の測定
- アナログ集積回路におけるスケールフリー性とスモールワールド性の考察 : 演算増幅器について(一般,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
- 高次元物理カオスダイナミクスによるアナログ計算
- A-2-42 動的連想記憶ネットワークの外部入力に対する応答について(A-2.非線形問題,一般講演)
- A-2-36 ヒステリシス2ポートVCCSに基づくカオス発振器の集積回路化(A-2.非線形問題,一般講演)
- A-2-25 カオスニューラルネットワークにおける解構築法の一改良(A-2.非線形問題,一般講演)
- A-1-41 アクティブインダクタを用いた電圧制御発振器の一構成法(A-1.回路とシステム,一般講演)
- フローティングゲートMOSFETを用いた一次元離散時間力学系集積回路 (第20回 回路とシステム軽井沢ワークショップ論文集) -- (非線形回路の解析と設計)
- 大規模カオスニューロコンピュータのためのカオスニューロン回路
- NLP2000-44 / NC2000-38 SC大規模カオスニューロコンピュータの回路エミュレータ
- NLP2000-44 / NC2000-38 SC大規模カオスニューロコンピュータの回路エミュレータ
- NLP2000-43 / NC2000-37 時空間学習ニューラルネットワークのアナログ集積回路化に対する検討
- A-2-4 Lin-Kernighanアルゴリズムの考え方を取り入れた二次割当問題に対する局所探索法(A-2.非線形問題,一般セッション)
- 二次割当問題のための同期更新指数減衰カオスタブーサーチに用いるニューロン選択法の性能評価
- A-2-9 可変能動インダクタを用いた強制カオス発生回路(A-2. 非線形問題,一般セッション)
- カオスニューラルネットワークシステムとその応用(ネットワークダイナミクスとその応用)
- A-2-5 カオス結合系におけるネットワークの推定(A-2. 非線形問題,一般セッション)
- 神力の回路と稲葉の回路の集積回路化(一般,制御システムとダイナミックス)
- A-2-13 結合写像格子で構成された複雑ネットワーク構造の推定(A-2.非線形問題,一般講演)
- 日経株式市場に隠された複雑ネットワーク構造の推定
- スイッチトカレントQAP解法ハードウェアとカオスキューブ : 動物園問題を解こう!インタラクティブカオス玩具で楽しもう!
- フローティングゲートMOSピーキング電流源による一次元離散時間力学系回路
- スイッチト・カレントカオスニューロンICを用いた二次割り当て問題解法ハードウェアシステム
- 疑似フローティングゲート技術を用いたマルチスクロール回路の改良
- カオスニューロコンピュータプロトタイプによる400ニューロン動的連想記憶
- カオスニューロコンピュータプロトタイプによる二次割り当て問題の解法
- しきい値処理により結合されたカオス力学系のパルス変調方式CMOS回路実現
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法(一般)
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法(一般)
- 二次割当問題のためのカオスダイナミクスで駆動するスライド挿入割当法(一般)
- 二次割当問題のためのカオスダイナミクスで駆動するスライド挿入割当法(一般)
- Lin-Kernighanアルゴリズムの二次割当問題解法への応用
- 可変能動インダクタを用いた強制カオス発生回路 : 強制外部入力に関する検討
- A-2-6 タブーサーチを用いたDNA塩基配列からのモチーフ抽出(A-2. 非線形問題)
- カオスニューロダイナミクスを用いたQAP解法のアナログ回路システム化について(1)
- カオスダイナミクスを用いた二次割当て問題の解法のアナログ集積回路化に関する検討
- 二次割当問題のための同期更新指数減衰カオスタブーサーチのニューロン選択法の相互情報量による解析 (特集 非線形電子回路)
- CMOS可変能動インダクタを用いた強制カオス発生回路 (特集 非線形電子回路)
- アナログ・デジタル混成カオスニューロコンピュータプロトタイプ : 200ニューロンシステムによる動的連想記憶
- フローティングゲートMOSFETを用いたマルチスクロール回路(非線形回路システム及び一般)
- フローティングゲートMOSFETを用いたマルチスクロール回路(非線回路システム及び一般)
- A-1-24 2つの閾値電圧と2つの飽和電流がそれぞれ独立に可変なヒステリシスVCCS回路(A-1.回路とシステム,一般セッション)
- 大規模カオスニューロコンピュータのためのシナプス集積回路
- アナログ/デジタル混成QAPシステムとそのSCカオスニューロンICによる実装
- 非同期カオススパイキングニューロンモデルの集積回路化(企画セッション : ニューロハードウェア)
- 非同期カオススパイキングニューロンモデルの集積回路化
- 非同期パルスニューロン集積回路
- フローティングゲートMOSFETを用いたN字型非線形抵抗回路
- CMOS可変能動インダクタを用いた強制カオス発生回路
- 高Qアクティブインダクタを用いたLC発振回路の集積回路化
- 高Qアクティブインダクタ回路とそのLC発振器への応用
- カオスニューロン・シナプスICチップセットとカオスニューロコンピュータプロトタイプ
- NLP2000-43 / NC2000-37 時空間学習ニューラルネットワークのアナログ集積回路化に対する検討
- 二次割当問題のための同期更新指数減衰カオスタブーサーチのニューロン選択法の相互情報量による解析
- A-3-17 高周波 IC パッケージモデリングソフトウエアの開発 : GUI
- A-1-2 フラクタルコーディング・カオスニューラルネットワーク集積回路
- 非同期パルス伝送のための符号化方法(非線形回路システム及び一般)
- 非同期パルス伝送のための符号化方法(非線回路システム及び一般)
- 大規模カオスニューロコンピュータの実装に向けて
- 並列分割2-opt法の回路化に向けた一改良
- 最大リアプノフ指数推定における折返し防止フィルタの帯域制限の影響
- 並列分割2-opt法にカオスダイナミクスを融合した巡回セールスマン問題の解法
- カオスで駆動された2-optタブーサーチ法による巡回セールスマン問題の並列分割解法
- カオスニューロコンピュータの実装 (特集 脳を創る--脳型コンピュータの実現に向けて)
- 最大リアプノフ指数推定における折り返し防止フィルタの位相歪みの影響
- アナログ回路化のための巡回セールスマン問題の一分割手法
- 巡回セールスマン問題の一並列化手法(組合せ最適化)
- 二次割当問題のための同期更新指数減衰カオスタブーサーチのニューロン選択法の相互情報量による解析
- CMOS可変能動インダクタを用いた強制カオス発生回路
- いくつかの加振機構による電気接点の劣化現象に関する研究 : 接触抵抗変動のモデリング
- カオス状態を伴う動的論理回路のスイッチト・キャパシタカオスニューロン回路による実装(一般及び雑音を有効利用する神経系やそのモデル)
- カオス状態を伴う動的論理回路のスイッチト・キャパシタカオスニューロン回路による実装(一般及び雑音を有効利用する神経系やそのモデル)
- 拡張Duffing方程式を内蔵したスイッチト・キャパシタカオスニューロン回路の改良 (非線形問題)
- 二次割当問題のための同期更新指数減衰カオスタブーサーチにおけるニューロン選択法のハードウェア実装に向けた改良 (非線形問題)
- 遷移領域にカオスを伴う動的論理素子の改良 (非線形問題)
- Golden-Ratio-Encoderの回路実装に対する検討 : オペアンプのオフセットと有限ゲインの影響 (非線形問題)
- スケール付β写像に基づくA/D変換回路より得られる2値出力系列の評価 (非線形問題)
- 完全差動スイッチト・キャパシタGolden-Ratio-Encoder回路 (非線形問題)
- A-2-12 CMOS可変能動インダクタを用いた強制カオス集積回路の測定(A-2.非線形問題,一般セッション)
- 拡張Duffing方程式を内臓したスイッチト・キャパシタカオスニューロン回路の改良
- A-2-11 Switched-Capacitor Golden-Ratio-Encoder回路におけるコンパレータのオフセット電圧および出力電圧値の影響(A-2.非線形問題,一般セッション)
- Golden-Ratio-Encoderの回路実装に対する検討 : オペアンプのオフセットと有限ゲインの影響