4次形式のエネルギー関数に基づく組み合わせ最適化問題解探査法 : より大規模な問題への適用を目指して
スポンサーリンク
概要
- 論文の詳細を見る
巡回セールスマン問題(TSP)や2次割り当て問題(QAP)の解探査のために,我々は高次シナプス結合を持つ逆関数遅延ネットワーク(HC-IDネットワーク)を提案している.HC-IDネットワークのエネルギー関数は4次形式であり,このエネルギー関数を用いることで最適解状態とそれ以外の状態の平衡点が分離される.これによりHC-IDネットワークは最適解状態以外の状態を不安定化することができ,最適解のみを得ることができる.しかしながら,HC-IDネットワークは高次結合をシミュレートするのに時間がかかるため,シミュレーションではより実用的なサイズの問題を解くことができなかった.そこで本報告では,IDモデルの極限モデルの考え方を導入することでHC-IDネットワークを単純化し,より大きなサイズの問題を解くことを目指す.
- 2010-11-12
著者
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア実験施設
-
中島 康治
東北大学電気通信研究所ブレインウェア実験施設
-
佐藤 茂雄
東北大学電気通信研究所
-
早川 吉弘
仙台高等専門学校
-
中島 康治
東北大学電気通信研究所ブレインウェア実験施設:東北大学電気通信研究所ナノ・スピン実験施設
-
早川 吉弘
仙台高等専門学校情報システム工学科
-
佐藤 茂雄
東北大学電気通信研究所ブレインウェア実験施設:東北大学電気通信研究所ナノ・スピン実験施設
-
佐藤 茂雄
東北大学 電気通信研究所
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア実験施設:東北大学電気通信研究所ナノ・スピン実験施設
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア実験施設 ナノ・スピン実験施設
-
中島 康治
東北大学電気通信研究所ブレインウェア実験施設:ナノ・スピン実験施設
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア・ナノスピン実験施設
-
中島 康治
東北大学電気通信研究所
-
曽田 尚宏
東北大学電気通信研究所
-
佐藤 茂雄
東北大学電気情報通信研究所ブレインウェア実験説:東北大学電気情報通信研究所ナノ・スピン実験施設
-
中島 康治
東北大学電気情報通信研究所ブレインウェア実験説:東北大学電気情報通信研究所ナノ・スピン実験施設
関連論文
- 離散時間高次結合逆関数遅延ネットワーク (非線形問題)
- 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.非線形問題,一般セッション)
- A-2-17 相互結合系におけるvan der Pol振動子の電子回路上の振る舞い(A-2.非線形問題,一般セッション)
- A-2-11 IDモデルを用いたN-Queen問題の静的解探査に対する不応期の導入(A-2.非線形問題,一般セッション)
- Kaneの量子ビットを用いた量子ニューラルネットワークの基本特性の検証
- リミットサイクルを生成する集積化人工神経回路網の設計
- 時系列信号を発生する神経回路モデルへのカオス系列の印加の影響