ニューラルネットワークによる最短経路問題の実時間制御への適用法の提案
スポンサーリンク
概要
- 論文の詳細を見る
It is known that there exist polynomial-time solutions to the shortest path problem. However, these algorithms are assumed to be run on the processors, and difficult to be applied to the real time control because of the time limitation. This paper proposes an implementation method of the shortest path problem to the real time control using neural network. The proposed method can be implemented by hardware digital logic circuits, and enables the shortest path design to be 4 to 6 digits faster than the conventional algorithms. The proposed method is also easily implemented by LSI.
- 日本神経回路学会の論文
- 1997-09-05
著者
-
河東 晴子
三菱電機(株)情報技術総合研究所
-
田中 健一
三菱電機株式会社先端技術総合研究所
-
大島 一能
同情報通信システム開発センター
-
大島 一能
三菱電機株式会社 情報通信システム開発センター
-
田中 健一
先端技術総合研究所
-
大島 一能
情報通信システム開発センタ
関連論文
- 14.符号理論と通信を融合したNetwork Codingを用いたアドホックネットワークの実現(社会に浸透する新たなコンピュータ/ネットワークの世界)
- 符号理論と通信を融合した Network Coding を用いたアドホックネットワークの実現
- 病理組織パターン認識機能の開発
- 人物動線データ群における逸脱行動人物検出及び行動パターン分類(パターン認識)
- B-21-19 ネットワークコーディングの高安全方式の評価(B-21.アドホックネットワーク,一般セッション)
- 自己組織化を用いた顔画像からの性別・世代推定(機械学習,一般)
- 統計的GPS衛星疑似距離推定(衛星応用技術及び一般)
- 漏洩同軸ケーブルによる2次元測位技術の基礎検討(環境計測及び一般)
- ディジタル通信の帯域割当における配置位置制御技術の開発
- メカトロニクスにおける制御技術の活用について(求む!制御エンジニア)
- 人物動線データ分析による逸脱行動人物の検出(テーマ関連/オーガナイズドセッション1)
- 連続カテゴリ学習を用いた顔画像年齢属性推定(ニューラルネットワーク画像復元及び一般)
- 外観検査における欠陥特徴の自動学習(映像・マルチメディア処理及び一般)
- 外観検査における欠陥特徴の自動学習(映像・マルチメディア処理及び一般)
- 自己組織化を用いた顔画像個人属性判別(「機械学習によるバイオデータマインニング」及び「一般」)
- 自己連想記憶を利用した顔認証方式の性能評価(「機械学習によるバイオデータマインニング」及び「一般」)
- Hidden Markov Modelを用いた逸脱行動人物検出(テーマセッション(1),データ工学とメディア理解との融合)
- Hidden Markov Modelを用いた逸脱行動人物検出(テーマセッション(1),データ工学とメディア理解との融合)
- 移動体との協調センシングによる知動化空間の構築(テーマ関連セッション)
- 特徴空間再構成を用いた外観検査自動化 (特集:画像処理システム事例集)
- 自己連想記憶を利用した顔認証方式の許容性拡大に関する検討
- 特徴空間再構成を用いた学習型認識システム
- 特徴空間再構成を用いた学習型認識システム
- 海馬神経回路の知見に基づく顔認識モデル(NCとのテーマセッション : 海馬の情報処理 : 非線形現象とニューロコンピューティング)
- 海馬神経回路の知見に基づく顔認識モデル(テーマセッション : 海馬の情報処理 : 非線形現象とニューロコンピューティング)
- B-21-18 アドホックセンサーネット連結性における障害の影響のモデル化(B-21.アドホックネットワーク,一般講演)
- D-12-66 Walsh変換に基づく顔検出とその表現方式に関する一考察(D-12.パターン認識・メディア理解A)
- 技術トピック カメラ付き携帯電話がついに100万画素級に!--「カメラ付き携帯電話」におけるイメージセンサの現状と未来
- 3-3遊びの目 : インテリジェントイメージセンサのアミューズメント分野への応用(3.イメージセンシング技術の新しい応用)(次世代イメージセンシング技術)
- 20-3 人工網膜チップを用いた人間の動作の三次元的再現
- 人工網膜チップを用いた画像認識・監視システム (特集 映像情報とセキュリティ)
- B-21-13 帯域削減型アドホックネットの帯域割当指標(B-21.アドホックネットワーク,一般講演)
- L_054 優先度に基づくアドホックネットワークQoS制御方式の検討(L分野:ネットワークコンピューティング)
- B-21-2 帯域削減型アドホックネット設計指標(B-21.アドホックネットワーク,一般講演)
- B-21-10 マルチレイヤ・フォルトトレラント・アドホックネットワーク設計(B-21.アドホックネットワーク, 通信2)
- B-21-28 ランダムグラフ理論によるアドホックセンサーネットのモデル化(B-21. アドホックネットワーク, 通信2)
- フォルトトレラント・アドホックネットワーク設計方式(NW性能管理,NW品質,一般)
- 並列処理ニューロシステムにおけるプロファイリング機能の実現
- NEURO4システムの高速化の検討と評価
- B-21-12 ネットワークコーディングの高安全方式の効果(B-21.アドホックネットワーク,一般セッション)
- 高効率センサ情報通信経路設定方式 : 線形ネットワークコーディングのための効果的なサブグラフ作成法(リモートセンシング及び一般)
- B-21-21 ネットワークコーディングの高安全方式(B-21.アドホックネットワーク,一般セッション)
- B-21-5 高信頼ネットワークにおける線形ネットワークコーディングのための効果的なサブグラフ作成法(B-21.アドホックネットワーク,一般セッション)
- M-002 Network Codingを利用したアドホックネットワーク情報伝送方式の評価(ユビキタス・モバイルコンピューティング,一般論文)
- 高効率高安全センサ情報通信方式 : 線形ネットワークコーディングの安全性向上(リモートセンシング及び一般)
- B-21-22 線形ネットワークコーディングの高安全性方式(B-21. アドホックネットワーク,一般セッション)
- B-21-16 線形ネットワークコーディングのセキュリティ指標(B-21.アドホックネットワーク,一般講演)
- 2-2 ランダムグラフ理論のセンサネットワークへの適用(2.センサネットワークの理論,センサネットワーク)
- フォルトトレラント・アドホックネットワーク設計方式(NW性能管理,NW品質,一般)
- 地形情報を利用したアドホックネット設計方式(モバイルネットワーク, アドホックネットワーク及び一般)
- 人工網膜チップの開発と事業化
- 座談会 : 産と学を繋ぐ学会の役割(アイサイ50年とシステム・制御・情報)
- ATM網における仮想帯域の一検討
- B-7-102 品質を考慮した経路設計方式の評価
- B-7-78 品質を考慮した経路設計方式
- ディジタル通信における帯域割当法の開発
- B-6-3 理想時刻固定時のCDV算出方法
- B-21-12 ネットワークコーディングにおける周波数ホッピング(B-21.アドホックネットワーク,一般セッション)
- 国際会議MILCOM参加報告
- 国際会議MILCOM参加報告
- 国際会議MILCOM参加報告
- ネットワークコーディングにおけるフィールドホッピング
- Large Deviations理論を適用したATMセル廃棄率の推定
- B-5-127 自律分散ネットワークのフラッディング方式の一検討
- 地形情報を利用したアドホックネット設計方式(モバイルネットワーク, アドホックネットワーク及び一般)
- 地形情報を利用したアドホックネット設計方式(モバイルネットワーク, アドホックネットワーク及び一般)
- 地形情報を利用したアドホックネット設計方式
- B-5-112 地形情報を利用したアドホックネットワーク設計方式
- ニューラルネットによる最小コスト経路設計方式のLSI化の検討
- ニューラルネットによる最小コスト経路設計方式の提案
- ニューラルネットワークによる最短経路問題の実時間制御への適用法の提案
- ニューラルネットによる最適経路設計方式のLSI化の検討
- ニューラルネットによる最小ホップ数経路設計方式の提案
- ニューラルネットによるATMルーチング方式の一検討
- ATM網ルーチング方式へのニューラルネットの応用 : (その1)最小コスト経路設計の基本アルゴリズムの提案
- ATM網ルーチング方式へのニューラルネットの応用
- ニューラルネットワークによるルーチング方式の一検討
- B-21-18 可変滞留時間のネットワークコーディング周波数ホッピング(B-21.アドホックネットワーク,一般セッション)
- B-8-15 Network Codingを用いたアドホックネットワークの評価(B-8.通信方式,一般セッション)
- 移動体通信波の多様な地形での伝搬に関する考察
- B-6-18 多呼種混合トラヒックモデルの評価
- シミュレーション時間に関する考察と提案モデルの評価
- 高速通信ネットワークにおけるユーザ支援
- エージェント技術の動向と高速通信ネットワークにおけるユーザ支援
- 高速通信ネットワーク制御へのORの適用(ORの適用事例)
- マルコフ型トラヒックモデルの一提案
- 3-3 ネットワークコーディング研究の動向(3.通信基盤技術の新たな挑戦,情報爆発時代に向けた新たな通信技術-限界打破への挑戦-)
- ネットワークコーディング研究と衛星通信実験の動向(リモートセンシング及び一般)
- B-20-10 ネットワークコーディングの衛星通信実験(B-20. アドホックネットワーク,一般セッション)
- 階層型Network Coding方式を用いたセンサアドホックネットワークの設計と評価
- B-20-26 移動体通信波の多様な地形での伝搬特性の推定(B-20.アドホックネットワーク,一般セッション)
- 階層型Network Coding方式を用いたセンサアドホックネットワークの設計と評価 (無線・モバイルネットワーク)
- 階層型Network Codingを用いたアドホックネットワーク評価方法の検討
- B-20-8 分散配置された相関を有する情報源の符号化による情報削減(B-20.アドホックネットワーク,一般セッション)
- BS-2-4 ネットワーク動作推定方式の検討(BS-2. 高度なM2Mサービスを支えるネットワークおよびシステム技術,シンポジウムセッション)
- 並走衛星取得データの符号化による情報削減(移動衛星通信,放送,誤り訂正,無線通信一般)
- B-18-45 ネットワーク構成推定法 : 特徴抽出の改良(B-18.知的環境とセンサネットワーク,一般セッション)
- ネットワーク構成推定法(リモートセンシング,EW技術及び一般)
- B-7-87 階層型Network Codingを用いたアドホックネットワーク評価方法の検討(B-7.情報ネットワーク)
- B-20-11 ネットワーク構成推定法-オンデマンド型の場合-(B-20.アドホックネットワーク)