カオスダイナミクスを用いた二次割当て問題の解法のアナログ集積回路化に関する検討
スポンサーリンク
概要
- 論文の詳細を見る
二次割当て問題は, NP困難な組合せ最適化問題の中でも極めて難しい問題として知られている.この二次割当て問題の近似解法として, タブサーチを始めとした様々なヒューリスティック手法が提案されている.このタブサーチをニューラルネットワークにより実現する方法が提案されている[3].この方法では, 局所解の問題を回避する為に, ネットワークにカオスダイナミクスを用いる.我々は, 上記の方法をアナログ集積回路で実装し, 高速, 超並列処理による二次割当て問題の解法を試みている.そこで本論文では, 回路の特性を考慮して, アナログ集積回路化に適するように, 文献[3]の二次割当て問題の解法に変更を施す.次にこれらの変更が及ぼす影響をシミュレーション実験により検討する.
- 社団法人電子情報通信学会の論文
- 2001-01-26
著者
-
堀尾 喜彦
東京電機大学 大学院 工学研究科
-
田中 健太郎
東京電機大学工学部電子工学科
-
堀尾 喜彦
東京電機大学大学院工学研究科電気電子工学専攻
-
堀尾 喜彦
東京電機大学
-
合原 一幸
東京大学, 工学部計数工学科
-
合原 一幸
東京大学, CREST
関連論文
- 可変能動インダクタを用いた強制カオス発生回路
- 完全差動ヒステリシス2P-VCCSカオス発振集積回路の測定
- カオスニューロコンピュータハードウェアで二次割り当て問題を解くための解構築法の改良
- Lin-Kernighanアルゴリズムの二次割当問題解法への応用 (非線形問題)
- しきい値処理により結合されたカオス力学系のパルス変調方式CMOS回路実現 (非線形問題)
- スイッチトカレント階層型一般化トランスバーサルフィルタの設計
- スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- スイッチト・キャパシタカオスニューロン回路による適応的フィードバックカオス制御の回路実験(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-27 スイッチト・キャパシタカオスニューロン回路による適応的フィードバックカオス制御の回路実験(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 拡張Duffing方程式に基づくカオスニューロンモデルのSC積分回路による実装(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-12 拡張Duffng方程式に基づくカオスニューロンモデルのSC積分回路による実装(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 二次割り当て問題のための同期更新指数減衰カオスタブーサーチの改良
- 二次割り当て問題を解くアナログ/ディジタル混成カオスタブーサーチハードウェアシステムの測定
- 二次割り当て問題を解くためのスイッチトカレントカオスニューロンICの改良
- 二次割り当て問題を解くためのスイッチトカレントカオスニューロンICの改良
- NLP2010-25 スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 1次元離散時間力学系のリアプノフ指数の推定におけるA-D変換器の非理想特性の影響
- リアプノフ指数の推定におけるノイズおよび量子化の影響
- リアプノフ指数の推定における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アルゴリズムの二次割当問題解法への応用
- 可変能動インダクタを用いた強制カオス発生回路 : 強制外部入力に関する検討
- アナログニューロVLSIに適したOn-Chip学習則
- A-2-6 タブーサーチを用いたDNA塩基配列からのモチーフ抽出(A-2. 非線形問題)
- カオスニューロダイナミクスを用いたQAP解法のアナログ回路システム化について(1)
- カオスダイナミクスを用いた二次割当て問題の解法のアナログ集積回路化に関する検討
- 二次割当問題のための同期更新指数減衰カオスタブーサーチのニューロン選択法の相互情報量による解析 (特集 非線形電子回路)
- CMOS可変能動インダクタを用いた強制カオス発生回路 (特集 非線形電子回路)
- アナログ・デジタル混成カオスニューロコンピュータプロトタイプ : 200ニューロンシステムによる動的連想記憶
- フローティングゲートMOSFETを用いたマルチスクロール回路(非線形回路システム及び一般)
- フローティングゲートMOSFETを用いたマルチスクロール回路(非線回路システム及び一般)
- アナログニューロ VLSI に適した On-Chip 学習則
- A-1-24 2つの閾値電圧と2つの飽和電流がそれぞれ独立に可変なヒステリシスVCCS回路(A-1.回路とシステム,一般セッション)
- 大規模カオスニューロコンピュータのためのシナプス集積回路
- アナログ/デジタル混成QAPシステムとそのSCカオスニューロンICによる実装
- A-1-28 2つの出力関数を持つSCカオスニューロン回路用非線形出力関数回路の設計
- SCカオスニューロン回路用非線形出力関数回路の設計
- 非同期カオススパイキングニューロンモデルの集積回路化(企画セッション : ニューロハードウェア)
- 非同期カオススパイキングニューロンモデルの集積回路化
- フローティングゲートMOSFETを用いたN字型非線形抵抗回路
- CMOS可変能動インダクタを用いた強制カオス発生回路
- 高Qアクティブインダクタを用いたLC発振回路の集積回路化
- 高Qアクティブインダクタ回路とそのLC発振器への応用
- 容量結合多入力MOSFETを用いた非線形抵抗回路による等価インダクタンス
- 容量結合多入力MOSFETを用いた非線形抵抗回路の集積回路化とそのLC発振器への応用
- カオスニューロン・シナプスICチップセットとカオスニューロコンピュータプロトタイプ
- NLP2000-43 / NC2000-37 時空間学習ニューラルネットワークのアナログ集積回路化に対する検討
- A-1-32 非同期パルスニューロン回路の設計
- 二次割当問題のための同期更新指数減衰カオスタブーサーチのニューロン選択法の相互情報量による解析
- A-3-17 高周波 IC パッケージモデリングソフトウエアの開発 : GUI
- A-1-2 フラクタルコーディング・カオスニューラルネットワーク集積回路
- 非同期パルス伝送のための符号化方法(非線形回路システム及び一般)
- 非同期パルス伝送のための符号化方法(非線回路システム及び一般)
- 大規模カオスニューロコンピュータの実装に向けて
- 並列分割2-opt法の回路化に向けた一改良
- 最大リアプノフ指数推定における折返し防止フィルタの帯域制限の影響
- 並列分割2-opt法にカオスダイナミクスを融合した巡回セールスマン問題の解法
- 最大リアプノフ指数推定における折り返し防止フィルタの位相歪みの影響
- アナログ回路化のための巡回セールスマン問題の一分割手法
- 巡回セールスマン問題の一並列化手法(組合せ最適化)
- カオス結合拡散系列の一構成法
- 階層型一般化トランスバーサルフィルタのスイッチト・カレント回路化のための誤差解析
- 電流モードカオスニューロン回路のIC化
- 有限シナプス精度を持つ電流モードカオスニューラルネットワーク回路のTSP解法能力の検証
- 二次割当問題のための同期更新指数減衰カオスタブーサーチのニューロン選択法の相互情報量による解析
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法