| 研究課題/領域番号 |
23700001
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
情報学基礎
|
|---|
| 研究機関 | 奈良先端科学技術大学院大学 (2012-2013)
北海道大学 (2011) |
|---|
研究代表者 |
川原 純 奈良先端科学技術大学院大学, 情報科学研究科, 助教 (20572473)
|
|---|
| 研究期間 (年度) |
2011 – 2013
|
| 研究課題ステータス |
完了 (2013年度)
|
| 配分額 *注記 |
3,770千円 (直接経費: 2,900千円、間接経費: 870千円)
2013年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2011年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
|---|
| キーワード | オンラインアルゴリズム / 競合比解析 / 自動解析 / kフレーム転送量最大化 / アルゴリズム / オンライン問題 / ユニットクラスタリング / フレーム転送量最大化 |
|---|
| 研究概要 |
将来の入力が未知である状況をモデル化したオンライン問題において、そのアルゴリズムの解析には、問題の性質上より良い解を得るために膨大な数の場合分けを必要とすることが多く、人手で全ての場合を列挙するのは事実上困難となる。本研究ではオンラインアルゴリズムの自動解析手法とアルゴリズム設計システムを提案する。kフレーム転送量最大化問題やオンラインユニットクラスタリング問題等のオンライン問題に対してアルゴリズムを設計し、競合比解析を行った。
|
