[Discovery Saga Top]
[Saga Next]
[無料公開版Discovery Saga]
[Discovery Sagaプレミアムご案内]
[早稲田大学研究Discovery Saga]
[産学連携のご案内]
[Saga Concept]
[会社概要]
[お問い合わせ]
Dis
cov
er
y
Sa
ga
詳細表示
研究者リスト表示
ダウンロード(UTF-8 txt)
アルゴリズムSaga
アルゴリズム
に関するサイレントキーワード
システム工学
が含まれる科研費採択研究1件
アルゴリズム
に関するサイレントキーワード
システム工学
が含まれる科研費採択研究 1件
ネットワーク構造解析
アルゴリズム
の開発とネットワーク
アルゴリズム
の総合的展開
【研究分野】社会
システム工学
・安全システム
【研究領域課題番号】
22510135 (KAKENデータベースで見る)
【研究キーワード】
アルゴリズム
/ ネットワーク / 最適化 /
システム工学
/ 工学システム
【研究成果の概要】
ネットワーク最適化に対する基礎理論を発展させ,ゲーム理論やグラフ理論と融合することで,社会システムにおけるネットワーク構造の分析を行った.具体的には,コミュニティ抽出の
アルゴリズム
構築と有効性の検証,情報伝播ネットワークの特徴付け,グラフの一様性を表す飽和グラフの分析などである.また,仮想計算機配置問題,オークションの財の割当,スタッフスケジューリング,タクシー配車問題などにネットワーク基礎理論が適用できることも示した.
【研究代表者】
繁野 麻衣子 筑波大学 システム情報系 准教授
(Kakenデータベース)
【研究分担者】
山本 芳嗣
筑波大学
システム情報系
教授
(Kakenデータベース)
吉瀬 章子
筑波大学
システム情報系
教授
(Kakenデータベース)
八森 正泰
筑波大学
システム情報系
准教授
(Kakenデータベース)
岩田 覚
京都大学
数理解析研究所
教授
(Kakenデータベース)
【研究連携者】
岩田 覚
京都大学
数理解析研究所
教授
(Kakenデータベース)
【研究種目】基盤研究(C)
【研究期間】2010 - 2012
【配分額】3,120千円 (直接経費: 2,400千円、間接経費: 720千円)