Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献詳細
1
0
0
0
OA
UCBによる離散最適化問題の探索と活用の調整
著者
斉藤 晃貴
野津 亮
野原 由布美
生方 誠希
本多 克宏
出版者
日本知能情報ファジィ学会
雑誌
日本知能情報ファジィ学会 ファジィ システム シンポジウム 講演論文集 第31回ファジィシステムシンポジウム
巻号頁・発行日
pp.240-245, 2015 (Released:2016-02-26)
本研究では離散最適化問題に対するUCBアルゴリズムに基づいた新しい手法を提案する.GAに代表される手法は問題の近傍関係構造に影響を受けやすいため,探索空間をいくつかのグリッドに分割することによって,活用と探索のジレンマという点からこの問題を捉え直す.このグリッドの選択は多腕バンディット問題と考えることができるので,UCBを適用することによって活用と探索のバランス化を図った.UCBグリッドエリアサーチを提案し,0-1ナップサック問題の数値実験を行った.提案手法によって異なる環境でも安定した結果を得られることを確認した.
言及状況
変動(ピーク前後)
変動(月別)
分布
外部データベース (DOI)
Google Scholar
Twitter
(1 users, 1 posts, 0 favorites)
収集済み URL リスト
https://www.jstage.jst.go.jp/article/fss/31/0/31_240/_pdf
(1)