巡回セールスマン問題のための逆関数遅延ネットワーク(一般,ニューロハードウェア,一般)
スポンサーリンク
概要
- 論文の詳細を見る
ニューラルネットワークの超並列性を活かして,組み合わせ最適化問題を解く研究が,これまで多くなされてきた.我々は,ダイナミクス中に負性抵抗を設定することができる逆関数遅延モデル(IDモデル)を提案しており,これによって極小値問題を回避できることが確認されている.実際,N-Queenに代表される問題では,ネットワークの状態が静止すれば100%正解が得られることが示されている.しかし,巡回セールスマン問題(TSP)については,静止状態で必ずしも正解を得ることができなかった.そこで本研究では,IDモデルに高次シナプス結合を導入した高次シナプスIDモデルを提案する.そして高次シナプスIDネットワークをTSPに適応することで,最小値のみを安定にできる可能性があることを確認する.さらに,実際に4都市のTSPについて,静止状態では100%正解が得られることを示した.
- 社団法人電子情報通信学会の論文
- 2007-11-11
著者
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア実験施設
-
早川 吉弘
東北大学電気通信研究所ブレインウェア実験施設
-
中島 康治
東北大学電気通信研究所ブレインウェア実験施設
-
早川 吉弘
仙台高等専門学校
-
早川 吉弘
仙台高等専門学校情報システム工学科
-
早川 吉弘
東北大学電気通信研究所
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア実験施設:東北大学電気通信研究所ナノ・スピン実験施設
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア実験施設 ナノ・スピン実験施設
-
曽田 尚宏
東北大学電気通信研究所ブレインウェア・ナノスピン実験施設
-
中島 康治
東北大学電気通信研究所
-
曽田 尚宏
東北大学電気通信研究所
-
中島 康治
東北大学電気情報通信研究所ブレインウェア実験説:東北大学電気情報通信研究所ナノ・スピン実験施設
関連論文
- 離散時間高次結合逆関数遅延ネットワーク (非線形問題)
- 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-11 IDモデルを用いたN-Queen問題の静的解探査に対する不応期の導入(A-2.非線形問題,一般セッション)
- シンポルダイナミクスの学習によるパターンダイナミクスの記憶