| 研究課題/領域番号 |
22510135
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
社会システム工学・安全システム
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
繁野 麻衣子 筑波大学, システム情報系, 准教授 (40272687)
|
|---|
| 研究分担者 |
山本 芳嗣 筑波大学, システム情報系, 教授 (00119033)
吉瀬 章子 筑波大学, システム情報系, 教授 (50234472)
八森 正泰 筑波大学, システム情報系, 准教授 (00344862)
岩田 覚 京都大学, 数理解析研究所, 教授 (00263161)
|
|---|
| 連携研究者 |
岩田 覚 京都大学, 数理解析研究所, 教授 (00263161)
|
|---|
| 研究期間 (年度) |
2010 – 2012
|
| 研究課題ステータス |
完了 (2012年度)
|
| 配分額 *注記 |
3,120千円 (直接経費: 2,400千円、間接経費: 720千円)
2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2010年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
|
|---|
| キーワード | アルゴリズム / ネットワーク / 最適化 / システム工学 / 工学システム |
|---|
| 研究概要 |
ネットワーク最適化に対する基礎理論を発展させ,ゲーム理論やグラフ理論と融合することで,社会システムにおけるネットワーク構造の分析を行った.具体的には,コミュニティ抽出のアルゴリズム構築と有効性の検証,情報伝播ネットワークの特徴付け,グラフの一様性を表す飽和グラフの分析などである.また,仮想計算機配置問題,オークションの財の割当,スタッフスケジューリング,タクシー配車問題などにネットワーク基礎理論が適用できることも示した.
|
