講演名 | 2019-03-08 モンテカルロ木探索により効率的に探索を行える問題に関する研究 北出 哲大(東京農工大), 藤吉 邦洋(東京農工大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 組合せ最適化問題の解探索に対して有効ではないかと期待されているモンテカルロ木探索は、いくつかの問題に適用されたが、組合せ最適化問題の汎用的解法としてよく用いられる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. |
キーワード(和) | モンテカルロ木探索 / 焼きなまし法 |
キーワード(英) | Monte-Carlo-Tree-Search / Simulated Annealing |
資料番号 | CAS2018-140,CS2018-108 |
発行日 | 2019-03-01 (CAS, CS) |
研究会情報 | |
研究会 | CAS / CS |
---|---|
開催期間 | 2019/3/8(から2日開催) |
開催地(和) | 湘南工科大学 |
開催地(英) | Shonan Institute of Technology |
テーマ(和) | ネットワークプロセッサ,通信のための信号処理回路,無線LAN/PAN,一般 |
テーマ(英) | Network processor, Signal processing and circuits for communications, Wireless LAN / PAN, etc. |
委員長氏名(和) | 岡崎 秀晃(湘南工科大) / 中里 秀則(早大) |
委員長氏名(英) | Hideaki Okazaki(Shonan Inst. of Tech.) / Hidenori Nakazato(Waseda Univ.) |
副委員長氏名(和) | 山脇 大造(日立) / 寺田 純(NTT) |
副委員長氏名(英) | Taizo Yamawaki(Hitachi) / Jun Terada(NTT) |
幹事氏名(和) | 橘 俊宏(湘南工科大) / 中村 洋平(日立) / 藤原 正満(NTT) / 金井 謙治(早稲田大) |
幹事氏名(英) | Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) / Masamichi Fujiwara(NTT) / Kenji Kanai(Waseda Univ.) |
幹事補佐氏名(和) | 山口 基(ルネサスエレクトロニクス) / 原 一貴(NTT) / 豊田 健太郎(慶大) |
幹事補佐氏名(英) | Motoi Yamaguchi(Renesas Electronics) / Kazutaka Hara(NTT) / Kentaro Toyoda(Keio Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Communication Systems |
---|---|
本文の言語 | JPN |
タイトル(和) | モンテカルロ木探索により効率的に探索を行える問題に関する研究 |
サブタイトル(和) | |
タイトル(英) | A Study on the Problem which Monte-Carlo-Tree-Search can Search Efficiently |
サブタイトル(和) | |
キーワード(1)(和/英) | モンテカルロ木探索 / Monte-Carlo-Tree-Search |
キーワード(2)(和/英) | 焼きなまし法 / Simulated Annealing |
第 1 著者 氏名(和/英) | 北出 哲大 / Tetsuhiro Kitade |
第 1 著者 所属(和/英) | 東京農工大学(略称:東京農工大) Tokyo University of Agriculture and Technology(略称:TUAT) |
第 2 著者 氏名(和/英) | 藤吉 邦洋 / Kunihiro Fujiyoshi |
第 2 著者 所属(和/英) | 東京農工大学(略称:東京農工大) Tokyo University of Agriculture and Technology(略称:TUAT) |
発表年月日 | 2019-03-08 |
資料番号 | CAS2018-140,CS2018-108 |
巻番号(vol) | vol.118 |
号番号(no) | CAS-488,CS-489 |
ページ範囲 | pp.9-14(CAS), pp.9-14(CS), |
ページ数 | 6 |
発行日 | 2019-03-01 (CAS, CS) |