Inverse Function Delayedモデルによる組合せ最適化問題正解率のパラメータ依存性(非線形問題)
スポンサーリンク
概要
- 論文の詳細を見る
NP困難若しくはNP完全問題をニューラルネットワークを用いて解く試みは,その並列処理によって高速解法が可能であるこから,多くの研究がされてきた.しかしながら,依然として極小値問題が残されていた.本論文で用いるInverse Function Delayed (ID)モデルは,そのダイナミックスに負性抵抗を発生させることができ,この負性抵抗により極小値を不安定化できることから,極小値問題の有力な回避手法であることが示されている.本論文では,IDモデルのパラメータによって従来型のホップフイールドモデルやヒステリシスニューロンモデルとの間を連続的に議論できることを示す.その上で,最適化問題の一般的なエネルギー関数Eから,静止出力状態を解表現とする場合には,最小値状態でE=0となる問題でIDモデルを用いて最小値と極小値の分解が可能となることを示した後に,正解率のパラメータ依存性を議論する.その結果,例外的なわずかの特別な振動状態(limit cycle)が存在するものの,100%の正解率を示す最適なパラメータ領域が広い範囲で得られることを数値実験により確認した.
- 2006-11-01
著者
-
早川 吉弘
東北大学電気通信研究所ブレインウェア実験施設
-
中島 康治
東北大学電気通信研究所ブレインウェア実験施設
-
佐藤 朱里
東北大学電気通信研究所
-
早川 吉弘
仙台高等専門学校
-
早川 吉弘
仙台高等専門学校情報システム工学科
-
早川 吉弘
東北大学電気通信研究所
-
佐藤 朱里
東北大学電気通信研究所ブレインウェア実験施設 ナノ・スピン実験施設
-
中島 康治
東北大学電気通信研究所
-
中島 康治
東北大学電気情報通信研究所ブレインウェア実験説:東北大学電気情報通信研究所ナノ・スピン実験施設
関連論文
- 離散時間高次結合逆関数遅延ネットワーク (非線形問題)
- A-2-28 高次シナプス結合ニューラルネットワークによる組み合わせ最適化問題解探査(A-2.非線形問題,一般セッション)
- C-8-18 高速フーリエ変換システム用ハイスループット並列加算器(C-8.超伝導エレクトロニクス,一般セッション)
- ホップフィールドネットワークと断熱的量子計算
- ニューラルネットワークの手法を用いた断熱的量子計算における計算能力に関する考察
- 外観検査システムのための高速ハードウェアニューラルネットワークの設計(ニューラルネットワーク及び生物工学)
- 2次ポテンシャル上にアクティブエリアを持つ振動子相互結合系の振る舞い (非線形問題)
- 周期的ポテンシャルを導入した固有ジョセフソン接合における集団的ボルテクスフロー及び高周波応答の数値解析(材料, 一般)
- Inverse Function Delayedモデルによる組合せ最適化問題正解率のパラメータ依存性(非線形問題)
- Nb/AlN_X/Nbジョセフソン接合による位相モード回路の新しい集積化法の検討
- 直流電流駆動結合SQUIDゲートとその順序回路への応用
- 超伝導シナプス回路とそのA/Dコンバータへの応用
- 抵抗接地位相モード論理ゲートの試作
- 実時間学習のためのハードウェアニューラルネットワーク : 実時間官能外観検査用ハードウェアニューロシステム
- A-2-22 ニューロチップを用いたバーストIDモデル相互結合系の測定(A-2.非線形問題,一般セッション)
- A-2-23 高次元ニューロンモデルの動的相互作用に関する研究(A-2.非線形問題,一般セッション)
- CT-1-2 固有ジョセフソン接合の量子特性(CT-1.超伝導量子コンピュータ研究の最前線,チュートリアルセッション,ソサイエティ企画)
- 高次結合逆関数遅延ネットワーク
- C-8-16 高速フーリエ変換システム用並列乗算器(C-8. 超伝導エレクトロニクス,一般セッション)
- C-8-15 ストカスティック論理ニューロ演算用単一磁束量子アップダウンカウンタの実証(C-8. 超伝導エレクトロニクス,一般セッション)
- IDモデルによる動的解表現のQAP解探査への適用
- 巡回セールスマン問題のための逆関数遅延ネットワーク(一般,ニューロハードウェア,一般)
- Burst IDニューラルネットワークの集積回路化と特性解析(ニューロハードウェア,ニューロハードウェア,一般)
- A-2-26 巡回セールスマン問題における動的表現解の安定性(A-2.非線形問題,一般講演)
- C-8-5 ストカスティック論理ニューロシステム用単一磁束量子アップダウンカウンタの高速化(C-8.超伝導エレクトロニクス,一般講演)
- CS-6-7 Bi-2212固有ジョセフソン接合の量子特性について(CS-6.量子ビットの現在、量子コンピューティングの将来,シンポジウム)
- Bi2212固有ジョセフソン接合における巨視的量子トンネル(電子デバイス, 一般)
- C-8-17 4ビット並列高速フーリエ変換システム(C-8.超伝導エレクトロニクス,一般セッション)
- A-2-12 van der Pol相互結合系のポテンシャルとアクティブエリアに基づく動解析(A-2.非線形問題,一般セッション)
- A-2-1 高次結合ネットワークによる組み合わせ最適化問題解探査のパラメータ特性(A-2.非線形問題,一般セッション)
- 環状結合ニューラルネットワークのアトラクタとその流域構造
- 循環結合型ニューラルネットワークのアトラクターの分類に関する研究
- 高次結合逆関数遅延ネットワーク
- Retrieval properties of a hopfield type associative neural network with hysteretic transfer function (非線形問題)
- 2次ポテンシャル上にアクティブエリアを持つ振動子相互結合系の振る舞い
- 逆関数遅延ニューラルネットワークによる数独の解法
- 離散時間高次結合逆関数遅延ネットワーク
- 超伝導ニューラルネットワークとその4-Queen問題への応用
- 局所特徴学習アルゴリズムを用いた高精度関数学習
- ニューラルネットワークによる最適化問題と外部ノイズの関係
- C-8-18 大規模集積回路のためのSFQ Booth Encoder(C-8.超伝導エレクトロニクス,一般セッション)
- SC-8-1 位相モードロジックを用いたFFTプロセッサのための回路設計(SC-8.超伝導SFQ回路技術の最近の進展)
- SFQ論理回路による神経回路素子の設計(材料/一般)
- C-8-16 SFQ を用いたストカスティックニューロンシステムの設計
- C-8-7 単一磁束量子によるアレー乗算器の設計と構成
- C-8-4 高速フーリエ変換システムを実現する単一磁束量子加減乗算回路の設計
- 位相モード回路による乗算回路の設計
- 単一磁束量子を用いた高速加算・乗算回路の設計
- 広い動作パラメータ領域とバイアスマージンをもつ位相モードINHIBITゲート
- ジョセフソン接合の等価インダクタンスを利用した論理デバイスの特性
- ニューラルネットワークの手法を用いた断熱的量子計算における計算能力に関する考察
- 量子ニューラルネットワークの学習アルゴリズムに関する考察(「機械学習によるバイオデータマインニング」及び「一般」)
- 4次形式のエネルギー関数に基づく組み合わせ最適化問題解探査法 : より大規模な問題への適用を目指して
- IDモデルのバースト発火への拡張とその応用
- 非同期更新に基づくID離散モデル
- IDモデルを用いた最適化問題解探査性能のパラメータ依存性
- ID離散時間モデルを用いた最適化問題
- ストカスティックロジックによる逆関数遅延ニューロの設計
- ニューラルネットワークにおけるIDモデルの学習性能への影響
- 高速計算を目指したID離散時間モデル
- 動的解表現を用いたInverse function Delayedモデルの組み合わせ最適化問題への適用
- D-2-4 ストカスティックロジックニューロンを用いた画像復元への応用(D-2. ニューロコンピューティング)
- 環状結合ニューラルネットワークによる神経場のダイナミクスに関する研究
- Inverse Delayedモデルを用いたバックプロパゲーション
- Inverse Delayed モデルを用いたニューロチップの設計
- アクティブエリアをもつポテンシャルの時空間パターンに基づくバーストダイナミクスの振る舞い
- SDAMを用いたアナログ連想メモリの集積化
- CCIを用いた多数決回路による画像処理
- 高速CMOS多数決回路の構成とその応用
- C-12-28 大きなfan-inを実現する高速CMOS多数決回路
- CMOSインバータを基礎とした集積回路による量子化結合ニューラルネットワークとその学習
- 離散的荷重値をもつ神経回路への時系列情報の導入
- 時系列学習で作られる内部表現と出力素子数の関係
- ニューラルネットワークによる動的メモリの構成
- 自己相関連想記憶の記憶容量増加に関する研究
- 高機能アナログメモリによる人工神経回路網の集積化と時系列パターンの形成回路の構成
- 連想記憶モデルにおける記憶パターンと記憶容量に関する考察
- 非対称結合神経回路網におけるリミットサイクル
- ポテンシャルの概念に基づくニューロンモデルのバースト発振特性
- 長距離結合を持つ環状ニューラルネットワークに発生するリミットサイクルの解析
- 環状ニューラルネットワークのリミットサイクルと集積回路による実測
- A-2-1 環状結合ニューラルネットワークに発生するリミットサイクルの性質
- D-2-10 非単調ニューロンを用いた大規模ストカスティックニューロシステム
- ディジタルストカスティック非単調ニューロチップ
- D-2-1 非単調ニューロンを用いたディジタルストカスティックニューロチップの実現
- ストカスティックニューロシステムの集積化
- 直接接地型位相モード論理回路
- 磁束量子遷移を利用した結合SQUIDリングオシレータ動作周波数の評価
- 磁束量子遷移を利用したリングオシレータ動作周波数の評価方法
- ジョセフソン接合の等価インダクタンスを利用した超伝導量子干渉素子の静特性
- 高電流密度ジョセフソン接合のVm値の解析的表現
- Inverse Delayedモデルの性質
- D-2-11 Inverse Delayed モデルを用いた学習に関する研究
- C-12-31 単電子ニューラルネットワークの構成について
- 量子ダイナミクス導入によるニューロチップの高性能化に関する考察
- Inverse Delayedニューラルネットワークの連想特性
- ホップフィールドモデルのノイズ安定性
- C-8-5 各種並列加算アルゴリズムによるSFQ CLAの性能比較(C-8.超伝導エレクトロニクス,一般セッション)
- A-2-33 相互結合バーストニューロンの同期振動と静止現象(A-2.非線形問題,一般セッション)
- シンポルダイナミクスの学習によるパターンダイナミクスの記憶