アナログ回路化のための巡回セールスマン問題の一分割手法
スポンサーリンク
概要
- 論文の詳細を見る
2-opt法にカオスダイナミクスを融合させた組合せ最適化問題の解法が提案されている.カオスの本質はその実数での複雑さにあるので, 我々は上記の方法を連続値という意味での実数演算が可能なアナログVLSIによって実現することを目指している.一方, アナログ回路では真の並列演算が容易である事から, 大規模な問題を超並列処理によって解く事が期待できる.しかし, アナログVLSIを核としたシステムを前提とした並列処理法が不可欠となる.そこで本論文では, アナログVLSI化に適した巡回セールスマン問題の分割手法(並列分割2-opt法)を提案する.さらに, シミュレーション実験により, 分割数と処理効率や解の良さとの関係を調べ, 分割数の上限を与える指針を提案する.
- 社団法人電子情報通信学会の論文
- 2000-10-13
著者
-
堀尾 喜彦
東京電機大学 大学院 工学研究科
-
合原 一幸
東京大学 生産技術研究所
-
堀尾 喜彦
東京電機大学大学院工学研究科電気電子工学専攻
-
堀尾 喜彦
東京電機大学
-
合原 一幸
東京大学 Crest
-
重田 篤史
東京電機大学 工学研究科 電子工学専攻
関連論文
- 可変能動インダクタを用いた強制カオス発生回路
- 完全差動ヒステリシス2P-VCCSカオス発振集積回路の測定
- カオスニューロコンピュータハードウェアで二次割り当て問題を解くための解構築法の改良
- Lin-Kernighanアルゴリズムの二次割当問題解法への応用 (非線形問題)
- カオスニューロダイナミクスを用いたκ-opt法の有効性について
- 細胞内ゆらぎの数理(システムと生命総合特集号)
- 細胞内現象のシステム的理解 : 今理論に何が求められているのか?(システムと生命総合特集号)
- しきい値処理により結合されたカオス力学系のパルス変調方式CMOS回路実現 (非線形問題)
- スイッチトカレント階層型一般化トランスバーサルフィルタの設計
- スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- スイッチト・キャパシタカオスニューロン回路による適応的フィードバックカオス制御の回路実験(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-27 スイッチト・キャパシタカオスニューロン回路による適応的フィードバックカオス制御の回路実験(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 拡張Duffing方程式に基づくカオスニューロンモデルのSC積分回路による実装(機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- NLP2010-12 拡張Duffng方程式に基づくカオスニューロンモデルのSC積分回路による実装(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 二次割り当て問題のための同期更新指数減衰カオスタブーサーチの改良
- 二次割り当て問題を解くアナログ/ディジタル混成カオスタブーサーチハードウェアシステムの測定
- 二次割り当て問題を解くためのスイッチトカレントカオスニューロンICの改良
- 二次割り当て問題を解くためのスイッチトカレントカオスニューロンICの改良
- NLP2010-25 スイッチト・キャパシタスケール付β写像に基づくA/D変換回路の個別部品による実装(一般,機械学習によるバイオデータマインニング,生命現象の非線形性,一般)
- 1次元離散時間力学系のリアプノフ指数の推定におけるA-D変換器の非理想特性の影響
- リアプノフ指数の推定におけるノイズおよび量子化の影響
- リアプノフ指数の推定におけるA/D変換器の影響
- 完全差動ヒステリシス2ポートVCCSカオス発振器
- 完全差動マルチスクロール回路
- カオス的入力を受けた神経モデルから出力されるスパイク系列の解析 : カーネル正準相関分析に基づくアプローチ
- カオスニューラルネットで駆動されるヒューリスティック解法の探索ダイナミクスの解析
- 完全差動ヒステリシス2P-VCCSカオス発振集積回路の測定
- アナログ集積回路におけるスケールフリー性とスモールワールド性の考察 : 演算増幅器について(一般,機械学習によるバイオデータマインニング・生命現象の非線形性,一般)
- 高次元物理カオスダイナミクスによるアナログ計算
- A-2-42 動的連想記憶ネットワークの外部入力に対する応答について(A-2.非線形問題,一般講演)
- A-2-36 ヒステリシス2ポートVCCSに基づくカオス発振器の集積回路化(A-2.非線形問題,一般講演)
- A-2-25 カオスニューラルネットワークにおける解構築法の一改良(A-2.非線形問題,一般講演)
- A-1-41 アクティブインダクタを用いた電圧制御発振器の一構成法(A-1.回路とシステム,一般講演)
- 大規模カオスニューロコンピュータのためのカオスニューロン回路
- NLP2000-44 / NC2000-38 SC大規模カオスニューロコンピュータの回路エミュレータ
- 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を用いた二次割り当て問題解法ハードウェアシステム
- 疑似フローティングゲート技術を用いたマルチスクロール回路の改良
- しきい値処理により結合されたカオス力学系のパルス変調方式CMOS回路実現
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法(一般)
- スケール付きβ写像に基づくA/D変換器の離散時間積分器による実現法(一般)
- 二次割当問題のためのカオスダイナミクスで駆動するスライド挿入割当法(一般)
- 二次割当問題のためのカオスダイナミクスで駆動するスライド挿入割当法(一般)
- Lin-Kernighanアルゴリズムの二次割当問題解法への応用
- 可変能動インダクタを用いた強制カオス発生回路 : 強制外部入力に関する検討
- アナログニューロVLSIに適したOn-Chip学習則
- A-2-6 タブーサーチを用いたDNA塩基配列からのモチーフ抽出(A-2. 非線形問題)
- カオスニューラルネットワークの組み合わせ最適化能力の解析
- カオスニューロダイナミクスを用いたQAP解法のアナログ回路システム化について(1)
- カオスダイナミクスを用いた二次割当て問題の解法のアナログ集積回路化に関する検討
- 新生児呼吸時系列における定常性解析
- アナログ・デジタル混成カオスニューロコンピュータプロトタイプ : 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変換器の離散時間積分器による実現法