2013 年度研究成果報告書

オンラインアルゴリズムの自動解析技術と設計支援システムの研究

研究課題

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

(2件)