電流比較法を用いた経路探索の精度の向上
スポンサーリンク
概要
- 論文の詳細を見る
情報化社会において,ネットワークの重要性はかなり高くなっている.そこで、新たなネットワーク形態として注目されているアドホックネットワークへの転用を最終目的とした経路探索についての研究を行った.経路探索の手法には様々なものがある.今回はFPAAというユーザーによるアナログ回路の設計・構築が可能なデバイスがハードウェアとして実装されたものと仮定し,電流比較法を経路探索に用いたときの正確性の検証を行った.まず,ネットワークを線形回路に近似したグラフをC言語によるソフトウェアプログラムによって仮想的に計算した.その後,アルゴリズムの異なる2種類の電流比較法によって正確性の高さを検証した.
- 2011-06-23
著者
関連論文
- Maximum-Flow Neural Networkにおける区分線形関数の解追跡効果(非線形問題)
- Maximum-Flow Neural Networkにおける区分線形関数の効果
- 局所電流比較法に基づく非線形マニピュレータのための最適運動軌道決定法
- 飽和特性を持つニューラルネットワークのネットワークフロー問題への適用 (第21回 回路とシステム軽井沢ワークショップ論文集) -- (ニューラルシステムとその応用)
- 時間毎に変化する抵抗を用いた抵抗格子網でのWinner Take All回路に基づく最短時間経路探索 (第20回 回路とシステム軽井沢ワークショップ論文集) -- (非線形回路の解析と設計)
- 共分散構造化データマイニングにおける数値積分法(一般,制御システムとダイナミックス)
- 共分散構造解析に基づく音の関数分解と合成--楽音合成音のモデル化 (非線形問題)
- 電流比較法を用いた経路探索の精度の向上 (非線形問題)
- 対角優位型抵抗回路網による緩和法を用いた経路探索
- 決定木学習に基づく精神科医の潜在意識の解析
- 共分散構造解析に基づく音の関数分解と合成 : 楽音合成音のモデル化
- 電流比較法を用いた経路探索の精度の向上