No |
260089 |
標題(和) |
モンテカルロ木探索により効率的に探索を行える問題に関する研究 |
標題(英) |
A Study on the Problem which Monte-Carlo-Tree-Search can Search Efficiently |
研究会名(和) |
回路とシステム, 通信方式 |
研究会名(英) |
Circuits and Systems, Communication Systems |
開催年月日 |
2019-03-08 |
終了年月日 |
2019-03-09 |
会議種別コード |
5 |
共催団体名(和) |
|
資料番号 |
CAS2018-140, CS2018-108 |
抄録(和) |
組合せ最適化問題の解探索に対して有効ではないかと期待されているモンテカルロ木探索は、いくつかの問題に適用されたが、組合せ最適化問題の汎用的解法としてよく用いられるSimulated Annealing法と比べて良い結果は得られてない。本稿では、Simulated Annealing法は解の評価値の取り得る値が少ない問題では探索がうまくいかないことが知られているので、このような問題に対してモンテカルロ木探索とSimulated Annealing法を適用して実験により比較した。その結果、モンテカルロ木探索はSimulated Annealing法よりも効率良く探索することができた。 |
抄録(英) |
Monte-Carlo-Tree-Search is expected to be effective for the solution search of a combinatorial optimization problem and applied to some problems, but compared with the Simulated Annealing, which is often used as a general solution method of combinatorial optimization problem, good results have not been obtained. In this paper, since it is known that the Simulated Annealing can not efficiently search a solution when applied to a problem that evaluation value of solution have a few possible value, we applied Monte-Carlo-Tree-Search and Simulated Annealing to such problem and compared by experiment. As a result, Monte-Carlo-Tree-Search could be more efficiently searched than the Simulated Annealing. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.118, No.488,489 |
ページ開始 |
9 |
ページ終了 |
14 |
キーワード(和) |
モンテカルロ木探索,焼きなまし法 |
キーワード(英) |
Monte-Carlo-Tree-Search,Simulated Annealing |
本文の言語 |
JPN |
著者(和) |
北出哲大 |
著者(ヨミ) |
キタデ テツヒロ |
著者(英) |
Tetsuhiro Kitade |
所属機関(和) |
東京農工大学 |
所属機関(英) |
Tokyo University of Agriculture and Technology |
著者(和) |
藤吉邦洋 |
著者(ヨミ) |
フジヨシ クニヒロ |
著者(英) |
Kunihiro Fujiyoshi |
所属機関(和) |
東京農工大学 |
所属機関(英) |
Tokyo University of Agriculture and Technology |