| 研究課題/領域番号 |
19510137
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
社会システム工学・安全システム
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
繁野 麻衣子 筑波大学, 大学院・システム情報工学研究科, 准教授 (40272687)
|
|---|
| 研究分担者 |
山本 芳嗣 筑波大学, 大学院・システム情報工学研究科, 教授 (00119033)
吉瀬 章子 筑波大学, 大学院・システム情報工学研究科, 教授 (50234472)
八森 正泰 筑波大学, 大学院・システム情報工学研究科, 准教授 (00344862)
岩田 覚 京都大学, 数理解析研究所, 教授 (00263161)
後藤 順哉 中央大学, 理工学部, 准教授 (40334031)
|
|---|
| 研究期間 (年度) |
2007 – 2009
|
| 研究課題ステータス |
完了 (2009年度)
|
| 配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2009年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2007年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
|---|
| キーワード | ネットワーク理論 / アルゴリズム / 組合せ最適化 / 組合せ日適化 |
|---|
| 研究概要 |
ネットワーク理論において横の広がりとなる基礎理論の構築と縦の広がりを作る実社会に適応したモデルの伸張を行い,基礎問題と拡張問題の両方に対して,アルゴリズム開発を行った.具体的には,修正可能性を考慮したネットワーク上の配置問題に対するアルゴリズム提案,通信ネットワークにおける耐故障性の指標開発,社会ネットワークにおけるコミュニティ抽出のハイパーグラフ上への拡張,グラフの向き付けに関する基本的性質やアルゴリズム開発などを行った.
|
