【无聊问题之】MCTS完整迭代(选择,扩展,模拟,回溯)中的 “选择“步骤 和 “模拟“步骤中的选择 有什么区别

 >>"选择"步骤 :

MCTS在多次迭代中,每次迭代都需要重新选择节点。选择过程是基于搜索树中节点的统计数据(如访问次数和节点价值)来进行的,通常使用如UCB这样的策略来平衡探索(选择访问次数较少的节点)和利用(选择评估价值较高的节点)的关系。

>>"模拟"步骤中的选择:

在MCTS中,“扩展”步骤会创建多个子节点,但这些子节点并不是在每一次模拟中都会被用到。在“模拟”步骤开始时,算法会从扩展步骤创建的新子节点中选择一个作为起点进行模拟。

>>区别:

模拟步骤中的选择与MCTS完整迭代中的选择步骤的区别在于目标和上下文的不同。

在MCTS的完整迭代中,“选择”步骤是从根节点开始,递归地选择最优的子节点,直到达到一个尚未完全展开的节点或叶子节点。这个选择过程是基于搜索树中已有的节点信息和某种策略(如UCB策略)来进行的,目的是平衡探索和利用,找到最有可能带来好结果的节点。

而在模拟步骤中的选择,则是在扩展步骤创建的新子节点中选择一个作为模拟的起点。这个选择通常更加简单和直接,比如随机选择或者基于某种简单的启发式评估来选择。因为模拟的目的是为了快速估计节点价值,所以不需要像完整迭代中的选择那样复杂和精细。

总的来说,MCTS完整迭代中的选择步骤是为了在搜索树中找到最优的节点路径,而模拟步骤中的选择则是为了快速估计新创建节点的价值。

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-24 22:54:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-24 22:54:01       101 阅读
  3. 在Django里面运行非项目文件

    2024-03-24 22:54:01       82 阅读
  4. Python语言-面向对象

    2024-03-24 22:54:01       91 阅读

热门阅读

  1. 5467: 【搜索】流浪奶牛

    2024-03-24 22:54:01       40 阅读
  2. Linux系统docker创建MySQL服务

    2024-03-24 22:54:01       42 阅读
  3. opencv瑕疵检测一般流程

    2024-03-24 22:54:01       36 阅读
  4. 话题——AI大模型学习

    2024-03-24 22:54:01       41 阅读
  5. VisionPro 9.0 64位下载地址

    2024-03-24 22:54:01       35 阅读
  6. vue3中defineProps详解

    2024-03-24 22:54:01       42 阅读
  7. vue3组合式api(一)

    2024-03-24 22:54:01       36 阅读
  8. Vue实现父组件向子组件传值

    2024-03-24 22:54:01       35 阅读
  9. mac如何安装homebrew

    2024-03-24 22:54:01       45 阅读
  10. EPCS1、EPCS4、EPCS16数据手册解读

    2024-03-24 22:54:01       38 阅读
  11. 爬虫系统介绍

    2024-03-24 22:54:01       35 阅读
  12. python笔记基础--函数(5)

    2024-03-24 22:54:01       32 阅读