離散同期型ダイナミクスを用いた組み合わせ最適解の探索
スポンサーリンク
概要
- 論文の詳細を見る
組み合わせ最適化問題の解法として、ホップフィールドネットワークを用いた方法が提案されている。この方法ではコストと制約条件をエネルギーの形で表現し、組み合わせ最適化問題をエネルギー最小化間題に置き換えている。ネットワークのエネルギー最小化は、一見、並列化で探索が容易に高速化可能のように見える。しかし、実際は非同期ダイナミクスか連続時間ダイナミクスの計算が必要であるため、並列化してもディジタル計算では大幅な探索の高速化は不可能であった。本論文では、荷重行列の固有空間の性質を利用し、離散同期型ダイナミクスで組み合わせ最適化問題の準最適解を高速に得る方法を提案する。
- 社団法人電子情報通信学会の論文
- 1997-02-06
著者
関連論文
- 知的所有権と研究者 〜東大のCASTIを例に〜
- C-8-8 外部磁場の二次元走査によるNb接合の超伝導電流の変調
- Actor-Qアーキテクチャに基づく能動認識学習システム
- ニューラルネットワークを用いたDirect-Vision-Based強化学習-センサからモータまで-
- 超伝導微小ループのインダクタンス数値計算
- YBaCuO/PrBaCuO/YBaCuO接合における接合界面特性
- 多重バリア超伝導接合の特性
- 超伝導体 / 常伝導体 / 超伝導体接合におけるdc Josephson電流の数値解析
- S/N/S/N/S接合における超伝導電流の特性
- SNS接合およびSNSNS接合を流れる超伝導電流の特性
- 超伝導接合での準粒子の伝搬と超伝導電流
- C-8-8 ダブルバリア超伝導接合の電流-位相特性
- C-8-7 2次元モデル超伝導体/常伝導体/超伝導体接合におけるdc Josephson電流の計算
- ダブルバリア超伝導接合を用いたSQUIDの特性
- 2次元モデルによる超伝導接合の数値解析
- C-8-5 多重のバリアをもつ超伝導接合
- ダブルバリア超伝導接合の電流-位相特性
- 2次元モデルによる超伝導体/常伝導体/超伝導体接合のジョセフソン電流の計算
- 平行平板超伝導体線路の磁束とマグネティクインダクタンス
- S-N-S接合におけるdc Josephson電流の特性
- ダブルバリア超伝導接合におけるdc Josephson電流の特性
- 超伝導接合を流れるジョセフソン電流のアンドレーフ反射係数による計算
- アンドレーフ反射係数によるトンネル接合の超伝導電流の計算
- 電流源をつないだSQUIDでの磁束の保存
- インダクタを用いた電流源の等価回路
- 至近距離を含めた空間を提示する立体ディスプレイ
- C-8-3 超伝導薄膜近くのジョセフソン接合を流れる超伝導電流の2次元磁界特性(C-8.超伝導エレクトロニクス,一般セッション)
- 鉄棒ロボットにおける大車輪の学習と動的制御
- 2D3 研究評価・プロジェクト評価のあり方について : その検討試案
- 超3角形図形処理をベースとした3次元CG空間システム(マルチメディアとネットワーク・アプライアンス)
- 0/1出力型ニューロウインドウ連想記憶の有限系解析
- (0, 1)出力型ニューロウインドウ連想記憶
- 遅延強化信号による視点移動の学習
- 強化学習による能動認識能力の学習
- 時間軸スムージング学習による局所センサ信号の統合と空間情報の抽出
- 相関情報抽出ネットと空間認識能力の教師なし学習
- トンネルバリアの異なるNb/AlOx-Al/Nbジョセフソン素子の同時製作
- 局在した生体磁場源分布の再構成
- SMN法による心臓磁界発生源の追跡
- SMN法による心臓磁界データのマルチ・ダイポール解析
- 学習機構を有する自律分散型神経回路による多関節ロボットのリズム運動生成
- D-2-4 ニューラルネットワークによるリズム運動の生成
- モデレーショニズムに基づく振幅信号の学習
- セット・リセット情報を利用したSFQ論理回路
- 単一磁束量子論理回路の非ラッチ動作
- 単一磁束量子論理素子の解析
- ニューラルネットワークにおける振動生成のメカニズム
- 忘却を行なう自己相関連想記憶の幾何的性質
- 連想記憶の想起過程の幾何的解析
- 自己相関行列による連想記憶における記憶法の改良
- 連続時間型ニューロウインドウ法の解析
- C-8-1 垂直外部磁界によるNbトンネル接合を流れるジョセフソン電流の変調特性(C-8.超伝導エレクトロニクス,一般セッション)
- 郵政省通信総合研究所 : 情報通信部情報処理研究室
- 31a-XC-12 パルスニューラルネットワークにおける乱れの効果
- 超伝導微小ループのインダクタンス解析
- エントロピー論あれこれ
- 非対称荷重を持つニューラルネットワークの幾何的解析
- ニューロウインドウ連想記憶の統計神経力学
- 並列同期計算による巡回セールスマン問題の高速解法
- ニューロウインドウ法による連続時系列の選択的想起
- 部分反転法の統計神経力学
- 離散同期型ダイナミクスを用いた組み合わせ最適解の探索
- 離散同期型ダイナミクスを用いた組み合わせ最適解の探索
- YBa_2Cu_3O_x薄膜およびYBa_2Cu_3O_x/Au/Au/YBa_2Cu_3O_xジョセフソン素子の作製
- 超3角形図形処理をベースとした3次元CG空間システム
- 完全三次元情報空間の構築 : 自然画像とCG画像の統一的取扱い
- Si,GaAs,InSb基板上のJosephson素子の製作.
- InSb基板上へのNb薄膜堆積のプロセス
- 表面清浄化されたInSb基板上へのNb薄膜の堆積.
- Moderatismを用いたRNNによる自律的な協調運動の生成について
- 文字・映像を大表示
- パルスニューラルネットワークによる周期パルスの抽出メカニズム
- GaAs,InSb基板上へのNbジョセフソン素子の製作プロセス
- Nbジョセフソン素子のI-V特性の温度特性
- 電流源の等価回路のエネルギー
- パルスニューラルネットワークにおける相関コーディングとディレイ適応
- 確率的探索手法による写像と記号表現の同時探索
- 確率的探索手法を用いた集合間の合理的な対応写像探索
- YBaCuO/PrBaCuO/YBaCuO電界効果素子の作製
- モデレーショニズムに基づく発振の学習
- 形式的べき級数恒等式の全単射像表現とその進化論的探索
- 超伝導薄膜に何が期待できるか (酸化物超伝導体薄膜の作製法)