抄録
本研究では離散最適化問題に対するUCBアルゴリズムに基づいた新しい手法を提案する．GAに代表される手法は問題の近傍関係構造に影響を受けやすいため，探索空間をいくつかのグリッドに分割することによって，活用と探索のジレンマという点からこの問題を捉え直す．このグリッドの選択は多腕バンディット問題と考えることができるので，UCBを適用することによって活用と探索のバランス化を図った．UCBグリッドエリアサーチを提案し，0-1ナップサック問題の数値実験を行った．提案手法によって異なる環境でも安定した結果を得られることを確認した．
