@techreport{oai:ipsj.ixsq.nii.ac.jp:00159089, author = {下村, 聖人 and 髙島, 康裕}, issue = {3}, month = {May}, note = {本稿では,最適化手法として注目されはじめているモンテカルロ木探索を,トラベリングセールスマン (TSP) 問題に適用した事例を報告する.評価として,一般的な確率的手法である Simulated Annealing と比較し,単純な実装では,十分な性能を発揮できないが,TSP 問題の特性を反映した実装を行なうと,非常に高い最適化能力を示し,モンテカルロ木探索の有効性を確認できた.}, title = {モンテカルロ木探索のTSP問題への適用}, year = {2016} }