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