2012 Fiscal Year Annual Research Report
信頼性向上を考慮したネットワーク最適化問題に対する実用的解法の開発
| Project/Area Number |
22500029
|
|---|
| Research Institution | Hiroshima University |
|---|
Principal Investigator |
田岡 智志 広島大学, 工学(系)研究科(研究院), 助教 (80274116)
|
|---|
| Project Period (FY) |
2010-04-01 – 2013-03-31
|
| Keywords | グラフ理論 / グラフの辺連結度 / グラフの点連結度 / 確率ネットワーク / ネットワーク信頼性 / 近似解精度 / アルゴリズム設計 / ベクター加算システム |
|---|
| Research Abstract |
信頼性を向上させるための情報ネットワーク構成法を研究の主対象とする。本研究は次の2段階に分けて研究を推進する。(1) ネットワーク最適化問題に着目し、耐故障性に関する理論的基礎(特性化や理論上高速な解法の開発)の充実、計算機実験に基づいて実用面・運用面を考慮した高性能な逐次・並列・分散解法の開発を行う。(2) (1)の結果を相互利用し、故障確率を考慮したネットワークの信頼性評価や構築方法に関連して、実用性が高い状況の定式化、信頼性の評価方法、そして構成方法の開発を行う。
成果としては、以下の通り合計で研究論文9件の出版がある。
(1) (a)グラフ点被覆問題に関する研究(3件)。(b)実用的なスケジューリングに対する解法の高精度化および高速化に関する研究(1件)。これはネットワーク運用で必要なスケジューリングに関係している。(d)ペトリネット（ベクター加算システムの具体的モデル）に関する研究(2件)：最適初期資源配分問題の解法に関する研究。これはネットワーク運用・スケジューリングに関係している。
(2) (a)確率フローネットワークの点容量割り当てに関する研究(1件)：既存解法の解精度向上を行った。(b)確率ネットワークの信頼性評価法に関する従来手法の改良手法の提案(2件)：実用性が高い状況の定式化とその解法の提案についての結果が存在していたので、その既存手法の計算時間や使用メモリについて効率が悪いことを明らかにし、その改良手法を提案した。
|
| Current Status of Research Progress |
Reason
24年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
24年度が最終年度であるため、記入しない。
|
