著者
斉藤 晃貴 野津 亮 野原 由布美 生方 誠希 本多 克宏
出版者
日本知能情報ファジィ学会
雑誌
日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集 第31回ファジィシステムシンポジウム
巻号頁・発行日
pp.240-245, 2015 (Released:2016-02-26)

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