/ プログラム/ 発表一覧/ 著者一覧/ 企業展示一覧/ jsai2012ホーム /

1E1-R-1-1 クラウド環境で実行する探索アルゴリズムにおける反復資源要求法

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2012 このエントリーをはてなブックマークに追加

06月12日(Tue) 10:00〜12:20 E会場(-山口県教育会館/第四研修室(72))
1E1-R-1 基礎・理論「基礎・理論(1)」

演題番号1E1-R-1-1
題目クラウド環境で実行する探索アルゴリズムにおける反復資源要求法
著者福永 アレックス(東京大学大学院総合文化研究科)
岸本 章宏(東京工業大学)
Botea Adi(IBM Dublin)
時間06月12日(Tue) 10:00〜10:20
概要従来からA*系の探索アルゴリズムは必要なメモリ領域が深刻な問題と考えられているが、クラウドの普及により、膨大なメモリ資源が利用可能になった。一方、資源の使用が課金の対象となるので、クラウド上の探索アルゴリズムは問題解決力と、金銭的コストのバランスを図る必要がある。本研究では反復的に資源を要求する手法(IA)を提案して、IAの有効性を理論的な解析、及び実験的評価により実証する。
論文PDFファイル