高次結合ネットワークによる最適化問題解探索の為のエネルギー関数設計法
スポンサーリンク
概要
- 論文の詳細を見る
巡回セールスマン問題(TSP)や2次割り当て問題(QAP)の解探索のために,我々は3次までの高次結合を導入した高次結合逆関数遅延(HC-ID)ネットワークによる解探索法を提案してきた.この手法ではネットワーク状態静止時に得られる解のコストの大きさを選択することができる.このことから我々はHC-IDネットワークによる解探索システムを有用であると考え,実用的なシステムの構築に向けて様々な研究を進めてきた.しかし従来の解探索法では問題を記述するエネルギー関数がTSPやQAPに合わせて定義されており,ニューラルネットワークの構成や結合次数が固定されていた.そこで本研究では,HC-IDネットワークなどの高次結合ネットワークによる解探索に必要な高次形式のエネルギー関数について拡張を行い,様々な問題の解探索に適用できる汎用的なエネルギー関数に改良する.またスケジューリング問題の一種である学位論文審査会スケジューリング問題を取り上げ,拡張したエネルギー関数を用いて高次結合ネットワークによる解探索を行う.
- 2012-03-20
著者
-
中島 康治
東北大通研
-
佐藤 茂雄
東北大学電気通信研究所
-
早川 吉弘
仙台高等専門学校
-
中島 康治
東北大学電気通信研究所ブレインウェア実験施設:東北大学電気通信研究所ナノ・スピン実験施設
-
早川 吉弘
仙台高等専門学校情報システム工学科
-
佐藤 茂雄
東北大学 電気通信研究所
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア実験施設:東北大学電気通信研究所ナノ・スピン実験施設
-
中島 康治
東北大学電気通信研究所ブレインウェア実験施設:ナノ・スピン実験施設
-
中島 康治
東北大学電気通信研究所
-
曽田 尚宏
東北大学電気通信研究所
-
佐藤 茂雄
東北大学電気情報通信研究所ブレインウェア実験説:東北大学電気情報通信研究所ナノ・スピン実験施設
-
中島 康治
東北大学電気情報通信研究所ブレインウェア実験説:東北大学電気情報通信研究所ナノ・スピン実験施設
関連論文
- 離散時間高次結合逆関数遅延ネットワーク (非線形問題)
- A-2-28 高次シナプス結合ニューラルネットワークによる組み合わせ最適化問題解探査(A-2.非線形問題,一般セッション)
- ホップフィールドネットワークと断熱的量子計算
- ニューラルネットワークの手法を用いた断熱的量子計算における計算能力に関する考察
- 外観検査システムのための高速ハードウェアニューラルネットワークの設計(ニューラルネットワーク及び生物工学)
- 2次ポテンシャル上にアクティブエリアを持つ振動子相互結合系の振る舞い (非線形問題)
- 周期的ポテンシャルを導入した固有ジョセフソン接合における集団的ボルテクス・フローの数値解析
- Inverse Function Delayedモデルによる組合せ最適化問題正解率のパラメータ依存性(非線形問題)
- 固有接合スタックへの高周波照射によるボルテクスの集団的運動の解析
- 実時間学習のためのハードウェアニューラルネットワーク : 実時間官能外観検査用ハードウェアニューロシステム
- A-2-22 ニューロチップを用いたバーストIDモデル相互結合系の測定(A-2.非線形問題,一般セッション)
- A-2-23 高次元ニューロンモデルの動的相互作用に関する研究(A-2.非線形問題,一般セッション)
- CT-1-2 固有ジョセフソン接合の量子特性(CT-1.超伝導量子コンピュータ研究の最前線,チュートリアルセッション,ソサイエティ企画)
- 高次結合逆関数遅延ネットワーク
- IDモデルによる動的解表現のQAP解探査への適用
- 巡回セールスマン問題のための逆関数遅延ネットワーク(一般,ニューロハードウェア,一般)
- Burst IDニューラルネットワークの集積回路化と特性解析(ニューロハードウェア,ニューロハードウェア,一般)
- A-2-26 巡回セールスマン問題における動的表現解の安定性(A-2.非線形問題,一般講演)
- 19aRD-6 Bi-2212固有ジョセフソン接合列における多重スイッチング特性(超伝導(近接効果),領域6,金属,超低温,超伝導・密度波)
- CS-6-7 Bi-2212固有ジョセフソン接合の量子特性について(CS-6.量子ビットの現在、量子コンピューティングの将来,シンポジウム)
- Bi2212固有ジョセフソン接合における巨視的量子トンネル(電子デバイス, 一般)
- A-2-12 van der Pol相互結合系のポテンシャルとアクティブエリアに基づく動解析(A-2.非線形問題,一般セッション)
- A-2-1 高次結合ネットワークによる組み合わせ最適化問題解探査のパラメータ特性(A-2.非線形問題,一般セッション)
- 2次ポテンシャル上にアクティブエリアを持つ振動子相互結合系の振る舞い
- 離散時間高次結合逆関数遅延ネットワーク
- 超伝導ニューラルネットワークとその4-Queen問題への応用
- C-8-18 大規模集積回路のためのSFQ Booth Encoder(C-8.超伝導エレクトロニクス,一般セッション)
- Si中のP原子核スピン配列に基づくニューロ様断熱的量子計算について(ナノ機能性1,機能ナノデバイス及び関連技術)
- Si中のP原子核スピン配列に基づくニューロ様断熱的量子計算について(ナノ機能性1,機能ナノデバイス及び関連技術)
- ニューラルネットワークの手法を用いた断熱的量子計算における計算能力に関する考察
- 量子ニューラルネットワークの学習アルゴリズムに関する考察(「機械学習によるバイオデータマインニング」及び「一般」)
- 4次形式のエネルギー関数に基づく組み合わせ最適化問題解探査法 : より大規模な問題への適用を目指して
- ストカスティックロジックによる逆関数遅延ニューロの設計
- D-2-4 ストカスティックロジックニューロンを用いた画像復元への応用(D-2. ニューロコンピューティング)
- アクティブエリアをもつポテンシャルの時空間パターンに基づくバーストダイナミクスの振る舞い
- CCIを用いた多数決回路による画像処理
- 高速CMOS多数決回路の構成とその応用
- C-12-28 大きなfan-inを実現する高速CMOS多数決回路
- CMOSインバータを基礎とした集積回路による量子化結合ニューラルネットワークとその学習
- 離散的荷重値をもつ神経回路への時系列情報の導入
- 環状ニューラルネットワークのリミットサイクルと集積回路による実測
- A-2-1 環状結合ニューラルネットワークに発生するリミットサイクルの性質
- D-2-10 非単調ニューロンを用いた大規模ストカスティックニューロシステム
- ディジタルストカスティック非単調ニューロチップ
- D-2-1 非単調ニューロンを用いたディジタルストカスティックニューロチップの実現
- ストカスティックニューロシステムの集積化
- C-12-31 単電子ニューラルネットワークの構成について
- 量子ダイナミクス導入によるニューロチップの高性能化に関する考察
- Inverse Delayedニューラルネットワークの連想特性
- C-8-5 各種並列加算アルゴリズムによるSFQ CLAの性能比較(C-8.超伝導エレクトロニクス,一般セッション)
- A-2-33 相互結合バーストニューロンの同期振動と静止現象(A-2.非線形問題,一般セッション)
- A-2-17 相互結合系におけるvan der Pol振動子の電子回路上の振る舞い(A-2.非線形問題,一般セッション)
- A-2-11 IDモデルを用いたN-Queen問題の静的解探査に対する不応期の導入(A-2.非線形問題,一般セッション)
- Kaneの量子ビットを用いた量子ニューラルネットワークの基本特性の検証
- 時系列信号を発生する神経回路モデルへのカオス系列の印加の影響
- ストカスティック論理による高次結合ニューラルネットワーク
- ストカスティックロジックを用いた1000ニューロンハードウェアシステムの構築及びその応用(NC企画セッション : ニューロハードウェア)
- ストカスティックロジックを用いた1000ニューロンハードウェアシステムの構築及びその応用(企画セッション : ニューロハードウェア)
- 9.量子ニューラルネットワーク実現への試み : 量子ビットをニューロンとして使うために(応用分野が広がる複素ニューラルネットワーク)
- SA-2-4 ストカスティックロジックを用いた大規模ハードウェアニューラルネットワークシステムの実現(SA-2. カオスとノイズと工学)
- SC-11-5 確率的演算動作によるニューロシステムの実装とその単電子デバイス回路への拡張(SC-11.新概念VLSI : 先進アーキテクチャ,新回路,デバイス技術)
- 確率的ニューロモデルによる1000ニューロンハードウェアシステムの構築とその応用(企画セッション : ニューロハードウェア)
- D-12-40 集積化時系列情報連想システムに関する研究
- 断熱的変化を利用した量子計算アルゴリズムに関する考察
- 量子化結合非単調ニューラルネットワークとそのハードウェア化
- D-2-2 量子化結合ニューラルネットワークにおける非単調ニューロンの効果
- D-2-9 単調及び非単調ニューロンネットワークの学習性能比較について
- DBM学習を行う非単調ニューラルネットワークの集積化について
- 非単調ニューロンを用いたDBMの学習性能に関する考察
- ニューロ様量子計算とそのハードウェア実現に関する考察(ニューロH/W)
- 単電子デバイスによるニューラルネットワーク構成について
- C-8-6 組合せ最適化問題を解く超伝導ニューラルネットワークの解探査性能の改善(C-8.超伝導エレクトロニクス,一般セッション)
- D-2-10 ストカスティックロジックを用いたニューラルネットワークによる連続時間ダイナミクスの実現
- SA-2-1 ストカスティックニューロチップによる 1000 ニューロン全結合ネットワークシステムの構築
- A-Dコンバータを例とした非対称結合神経回路の構成とその集積化
- 高次結合ネットワークによる最適化問題解探索の為のエネルギー関数設計法 (非線形問題)
- 量子ニューロコンピューティングとその応用 (特集 コンピューテーショナル・インテリジェンスの新展開 : クリフォード代数表現など高次元表現を中心として)
- D-2-9 学位論文審査会スケジューリング問題とその解探査システム(D-2.ニューロコンピューティング,一般セッション)
- C-8-1 ジョセフソン接合列の集団的な力学特性(C-8.超伝導エレクトロニクス,一般セッション)
- 量子ニューロコンピューティングとその応用
- C-12-31 アナログ情報処理システム構築のための不揮発性アナログメモリFBSDAM
- 新アナログメモリ線形SDAMとそれを用いたアナログ連想記憶システムの構成
- 新アナログメモリ線形SDAMとそれを用いたアナログ連想記憶システムの構成
- 高次結合ネットワークによる最適化問題解探索の為のエネルギー関数設計法
- 逆関数遅延ネットワークを用いた最適化問題解探索のための高次形式エネルギー関数設計法(非線形問題)
- K-L情報量を用いたスパイキングニューラルネットワークのSTDP型学習則(NLP一般)
- 逆関数ゼロ遅延(IDL)モデル
- ニューラルネットワークによる途絶耐性ネットワークのスケジューリング最適化
- 高次結合離散IDネットワークのハードウェア実装
- 28a-JD-4 ジョセフソン線路内におけるソリトン・反ソリトン衝突・対消滅過程の時空間波形観測(統計力学・物性基礎論)
- A-2-27 FPGAによる高次結合離散IDニューラルネットワークの実装(A-2.非線形問題)
- A-2-11 DS-netにおける逆関数ゼロ遅延(IDL)モデルの有効性(A-2.非線形問題,一般セッション)
- A-2-10 逆関数ゼロ遅延モデルによる連想記憶の性能評価(A-2.非線形問題,一般セッション)
- A-2-2 高次結合逆関数遅延ネットワークによるDTNルーティング手法(A-2.非線形問題,一般セッション)
- C-8-11 SFQ高速並列乗算器における各種構成回路の比較(C-8.磁気記録・情報ストレージ,一般セッション)
- A-2-29 逆関数ゼロ遅延(IDL)ネットワーク(A-2.非線形問題)
- A-2-30 高次結合逆関数遅延ネットワークを用いたDTNスケジューリングの最適化(A-2.非線形問題)
- C-8-2 SFQ高速並列乗算器における部分積加算回路の比較(C-8.超伝導エレクトロニクス)
- 舛岡富士雄先生の文化功労者顕彰を祝して : フラッシュメモリの発明(慶賀)
- 逆関数ゼロ遅延モデルを用いたニューラルネットワークの学習