Experiments on Combinatorial Optimization with Reinforcement Learning Using Deep Learning and Monte Carlo Tree Search and a Consideration of Frame Problem

DOI

Bibliographic Information

Other Title
  • 深層学習とモンテカルロ木探索を用いた強化学習の組合せ最適化問題での実験とフレーム問題に関する１考察

Description

<p>Reinforcement learning using deep learning and Monte Carlo tree search has been reported to be extremely effective as an artificial intelligence algorithm that is used in AlphaZero etc. and is widely applicable to various games. Since this method is essentially an algorithm that solves the search problem efficiently, it is possible to solve a general combination optimization problem as well as a game. Therefore, in order to deepen the understanding of this method, experiments were applied to combinatorial optimization problem, and the results are reported. The relationship between this method and the frame problem also be described.</p>

Journal

Details 詳細情報について

  • CRID
    1390007923750359808
  • NII Article ID
    130008089090
  • DOI
    10.11517/jsaisigtwo.2018.agi-009_07
  • ISSN
    24365556
  • Text Lang
    ja
  • Data Source
    • JaLC
    • CiNii Articles
  • Abstract License Flag
    Allowed

Report a problem

Back to top