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

抄録

従来からＡ＊系の探索アルゴリズムは必要なメモリ領域が深刻な問題と考えられているが、クラウドの普及により、膨大なメモリ資源が利用可能になった。一方、資源の使用が課金の対象となるので、クラウド上の探索アルゴリズムは問題解決力と、金銭的コストのバランスを図る必要がある。本研究では反復的に資源を要求する手法（ＩＡ）を提案して、ＩＡの有効性を理論的な解析、及び実験的評価により実証する。