遺伝的アルゴリズムによるネットワーク信頼性向上問題解法の一手法
スポンサーリンク
概要
- 論文の詳細を見る
近年のコンピュータネットワークの普及に伴い, その故障が多大な社会的影響・経済的な損失をもたらすため, その防護対策として経路の多重化手法がとられている. ここでは, まずグラフ理論の分野で理論的に検討がすすめられている「枝増加問題」を紹介する. この問題は与えられたグラフについて, ある連結度kを満たすような枝集合を加え, グラフの連結度を増大させることを目的としたものである. これは既存のネットワークに対して最小コストによって, 要求する経路の多重化を行うことに適用できる. グラフ理論でのこの問題はNP困難とされている. 本研究では, 遺伝的アルゴリズムを用いて枝増加問題の近似解法を提案するとともに, その手法による結果を実験的に示してネットワークの最小コストによる経路多重化の課題解決の一手法を与える.
- 一般社団法人情報処理学会の論文
- 1999-02-04
著者
関連論文
- 創発特性を利用した自己位置推定−ターゲット包囲行動の場合
- 3D Unitary ESPRITにおける推定値ペアリング法の改良(アダプティブアンテナ,等化,干渉キャンセラ,MIMO,無線通信,一般)
- 2-F-6 畳み込み符号の再送を考慮した復号法について(情報通信)
- 信号の位相情報と時間-周波数分布の関係
- A-4-34 時間-周波数分布のS/N比向上に関する検討
- 創発特性を利用した自己位置推定-ターゲット包囲行動の場合
- 高速非同期A/D変換器の一構成法
- ディペンダビリティ向上を目的としたパラレルバス制御方式について
- ディペンダビリティ向上を目的としたバス制御方式の実装と評価
- ディペンダビリティ向上と遅延時間排除を目的としたバス・フェーズ制御方式
- 利用者の発言頻度の規則性に基づく電子フォーラムのコミュニティサイズ推定法
- ウェブ掲示板における投稿数次数分布の調査と分布関数の導出
- UCAにおけるESPRIT法の精度向上について
- B-1-210 UCAにおけるESPRIT法の誤差改善について(B-1. アンテナ・伝播C(アンテナシステム),一般セッション)
- 調波構造モデルの作成とその相関による多重音の基本周波数解析(聴覚・信号処理/一般)
- 自律移動ロボットとタッチパネルを利用した調理作業支援システム(機械力学,計測,自動制御)
- 2A1-N-052 自律移動ロボットとタッチパネルディスプレイを利用した調理作業支援システムに関する研究(空間知能化1,生活を支援するロボメカ技術のメガインテグレーション)
- 1P1-S-008 パーソナルスペースを考慮した人型ロボットの間合い制御に関する研究(知能の創発力学的アプローチ,生活を支援するロボメカ技術のメガインテグレーション)
- Cohenクラスの時間-周波数分布による音声分析について(立体音響・音場制御/一般)
- 人の時系列的行動パターンの認識と行動支援に関する研究(人間機械協調2)
- 周波数不変ビームフォーマによる周波数未知信号の到来方向推定
- B-1-112 UCA における ESPRIT 法による 2 波の到来方向推定
- 人とロボットのコミットメントを考慮した音声対話インタフェースシステム
- 人とロボットのコミットメントを考慮した音声対話インタフェースシステム(ロボットコミュニケーション及び一般)
- B-1-120 UCA における ESPRIT 法の提案
- UCAにおけるESPRIT法の一手法について(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- B-1-185 3D Unitary ESPRITの方向推定におけるペアリング法の改善(B-1.アンテナ・伝播C(アンテナシステム),一般セッション)
- 周波数不変ビームフォーマによる周波数未知信号の到来方向推定
- A-10-1 ユニタリ変換されたMUSIC法による一様円型アレーの到来方向推定について
- ユニタリ変換で固有分解を実数化したMUSIC法による一様円型アレーの到来方向推定について
- UCAにおけるESPRIT法の一手法について(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- UCAにおけるESPRIT法の一手法について(移動通信ワークショップ : 次世代ブロードバンド無線通信の実現に向けて)
- UCAにおけるESPRIT法の一手法について(移動通信ワークショップ)(「次世代ブロードバンド無線通信の実現に向けて」)
- 2P2-L03 対話のブレークダウンを考慮した自律移動ロボットのための音声対話インタフェース
- B-1-231 Estimation of Direction of Arrival for Circular Signals under Conditions of Mixed Circular and Non-Circular Signals
- 電力制御システムにおけるフォールトトレランス
- 電力制御用マイクロコンピュータの現状と信頼性動向(II) : 電力制御用システムの信頼性動向と今後の課題
- 電力制御用マイクロコンピュータの現状と信頼性動向(I) : 電力リアルタイムシステムの特徴とフォールトトレランスの課題
- 遺伝的アルゴリズムによるネットワーク信頼性向上問題解法の一手法
- 相互結合型バイナリーニューラルネットワークのハードウェア化
- バイナリニューロンのハードウェア化
- 並列処理システムを用いたハミルトン閉路求解アルゴリズムの評価
- マルチDSPシステムを用いたニューラルネットワークの実現
- バス結合型並列処理システムのハミルトン閉路求解による性能評価
- ECL論理素子で構成されたLFSRの故障モード
- M系列発生器の故障検出器とその能力
- M系列発生器の故障検出器とその能力
- ECL論理素子を用いたM系列発生器の故障モード
- M系列発生器におけるフォールトの検出
- 分散型調停機構におけるフォールトトレラント化の一手法
- 並列処理型DSPによるデペンダブルな信号検出
- 並列処理型DSPによるデペンダブルな信号検出
- マルチDSPを用いた並列信号処理
- 1P1-3F-E7 センサ・ルームにおける人の行動認識に関する研究
- セルフテスティングバスアービタの一実現法について
- マルチプロセッサシステムにおけるロールバックポイント評価法
- 遺伝的アルゴリズムによるネットワーク信頼性向上問題解法の一手法
- フラッシュ型AーD変換器の高信頼化構成法について
- 時相論理によるマルチプロセッサシステムのロールバック手法について
- ロールバック機能を有するマルチプロセッサシステムについて
- マルチプロセッサシステムにおけるロールバック手法に関する検討
- ディジタル信号処理における処理中断の影響
- 非同期方式QAM復調法の誤り率について
- 2重比較系におけるドミノ効果の検討
- 非同期方式16QAM復調法の一案
- 信頼性に関する新しい視点
- 今後100年間におけるフォールトトレランス(サロン)
- 信頼性の視点からディペンダビリティの観点へ
- MOS論理回路の故障シミュレーションとテスト生成の一方法
- データベースの並列分散処理に関する一考察
- ある多値論理関数の性質とその構造 (多値論理およびその応用)
- 3ポ-ト論理素子の基本的性質
- 多値論理による非同期論理構成について (多値論理およびその応用 II)
- MOS論理回路のタイミングシミュレーションの一方法
- 並列MOS論理シミュレーションの回路記述とそのコンパイラについて
- ネットワーク型コンピュータによるMOS論理シミュレーションの一方法について
- コンピュータネットワークによる並列論理シミュレーションの一考察
- ネットワークのための高信頼化手法 (高信頼化技術)
- 可変処理領域をもつコンピュータネットワーク
- 布線検査法とその有効性についての評価
- 布線自動検査のための配線モードおよび故障モードに関する理論的解析
- ハードウェア・ロールバック機能を持つシステムによるデジタル信号処理
- ハードウェア・ロールバック機能を持つシステムによるデジタル信号処理
- デジタル信号処理における処理中断の影響
- 様々な車両モデルを利用した二輪駆動型移動ロボットの遠隔操作インタフェース
- UCAにおけるESPRIT法の一手法について
- バス結合型DSPによる信号処理
- 高速非同期フラッシュ型A/D変換器の構成法
- 非同期A/D変換器の一構成法
- 時間情報を有するデペンダブル・フラッシュ型A/D変換器の構成法
- 誤り許容符号を用いたA/D変換器の構成法について
- 誤り許容符号を用いたデペンダブルA/D変換器の構成法
- B-1-224 低SN比での到来波数推定のためのMENSE法の性能改善(B-1. アンテナ・伝播C(アンテナシステム),一般セッション)
- 誤り許容符号について
- 低SN比でのQR分解を用いた高性能な到来波数推定法 (アンテナ・伝播)
- 低SN比でのQR分解を用いた高性能な到来波数推定法(アダプティブアンテナ,等化,干渉キャンセラ,MIMO,無線通信,一般)
- 低SN比条件下におけるQR分解を用いた高性能な到来波数推定法(無線システムの進展の基盤となるアンテナ・伝搬技術論文)
- 最近傍を規範とする条件での角度モデルでの包囲
- 低SN比でのQR分解を用いた高性能な到来波数推定法
- 低SN比条件下におけるQR分解を用いた高性能な到来波数推定法