- 综合排序
- 最热优先
- 最新优先
- 来自专栏UAI人工智能
蒙特卡洛树搜索 Monte Carlo Tree Search
它结合了随机模拟的一般性和树搜索的准确性。 MCTS 受到快速关注主要是由计算机围棋程序的成功以及其潜在的在众多难题上的应用所致。 搜索树的构建过程 选择 Selection：从根节点 R 开始，递归选择最优的子节点（后面会解释）直到达到叶子节点 L。 Asymmetric MCTS 执行一种非对称的树的适应搜索空间拓扑结构的增长。这个算法会更频繁地访问更加有趣的节点，并聚焦其搜索时间在更加相关的树的部分。 ? 这么大的组合空间会给标准的基于深度或者宽度的搜索方法带来问题，所以 MCTS 的适应性说明它（最终）可以找到那些更加优化的行动，并将搜索的工作聚焦在这些部分。 速度 MCTS 搜索可能需要足够多的迭代才能收敛到一个很好的解上，这也是更加一般的难以优化的应用上的问题。
4.4K40发布于 2018-06-21 - 来自专栏全栈程序员必看
【python】蒙特卡洛树搜索（MCTS）简单实现
next_state.set_cumulative_choices(self.cumulative_choices+[random_choice]) return next_state def monte_carlo_tree_search(node):#蒙特卡洛树搜索总函数 然而，其庞大的搜索空间，以及局面棋势的复杂度，使得传统的剪枝搜索算法在围棋面前都望而却步。在AlphaGo出现之前，MCTS算法算是一类比较有效的算法。 即便是与依赖Monte Carlo搜索的围棋博弈程序相比，不依赖任何搜索的RL policy network，也已经达到了85%的赢面。 与经典的MCTS算法类似，APV-MCTS（asynchronous policy and value MCTS）的每一轮模拟也包含四个步骤： Selection：APV-MCTS搜索树中的每条连边(s 这是因为，与RL policy network相比，由人类专家走法训练出来的SL policy network在策略上的多样性更强；因此更适用于MCTS中的搜索。
3.1K20编辑于 2022-07-21 - 来自专栏Coding迪斯尼
使用蒙特卡洛树搜索实现围棋落子算法
上一节我们完成了最大最小搜索树，加上alhpa-beta剪枝算法实现了围棋落子走法。 它存在一个问题是，树搜索的层次不高，尽管如此，围棋机器人下棋时还是要多次扫描棋盘，进行复杂的运算比较后才能做出决定，这个过程异常耗时，以至于好几分钟都无法运算完。 本节我们引入一种带有随机性的树搜索算法叫蒙特卡洛树搜索，它属于蒙特卡洛随机化算法中的一个分支，这种算法的特性是使用概率和随机化的方法去分析极度复杂和棘手的问题。 之所以把这类算法叫做蒙特卡洛，是因为在摩洛哥有一片赌场区就叫蒙特卡洛。 接下来我们看看蒙特卡洛算法步骤。该算法有两个特点，一是对棋盘进行随机模拟，二是根据模拟的结果进行统计。
3.4K32发布于 2019-04-28 - 来自专栏机器之心
AlphaGo背后的力量：蒙特卡洛树搜索入门指南
2.3 反向传播：将模拟结果传播回去 2.4 关于节点的统计学 2.5 博弈树遍历 2.6 树的置信上限 2.7 终止蒙特卡洛树搜索 3 总结 介绍 蒙特卡洛树搜索是由前里尔第三大学助理教授 Rémi 蒙特卡洛树搜索的基本概念 在蒙特卡洛树搜索算法中，最优行动会通过一种新颖的方式计算出来。顾名思义，蒙特卡洛树搜索会多次模拟博弈，并尝试根据模拟结果预测最优的移动方案。 树的置信上限 UCT 是一个函数，使我们在被访问节点中选择下一个要遍历的节点，这也是蒙特卡洛树搜索的核心函数： ? UCT 最大的节点就是蒙特卡洛树搜索遍历过程中选择的节点。 终止蒙特卡洛树搜索 现在我们了解了实现蒙特卡洛树搜索所需要的所有因素，但还有一些问题需要回答。首先，我们什么时候可以终止 MCTS？答案是：看情况。 在使用蒙特卡洛树搜索走了一步之后，你的选择节点就变成了对手下一步的起始游戏状态。一旦他走了一步，你就可以执行蒙特卡洛树搜索，从表示对手选择游戏状态的节点开始。
1.8K50发布于 2018-05-08 - 来自专栏人工智能头条
AlphaGo的制胜秘诀：蒙特卡洛树搜索初学者指南
02 蒙特卡洛树搜索的基本概念 上面我们介绍了两种基本的搜索策略。但在蒙特卡洛树搜索算法中，最优行动却是以一种非常不同的方式计算出来的。 顾名思义，蒙特卡洛树搜索会进行多次模拟博弈，并根据模拟结果尝试预测最优行动。 蒙特卡洛树搜索的主要概念是搜索。搜索是一组沿着博弈树向下的遍历过程。 ▌2.7 终止蒙特卡洛树搜索 我们现在差不多已经知道了成功实施蒙特卡罗树搜索所需的所有部分，但还有几个问题需要解决。 首先，什么时候才能真正结束 MCTS ？ 这个答案是：看情况。 在使用蒙特卡洛树搜索选择了下一步之后，我们选择的节点就会成为对手下一步的博弈初始状态。 一旦他走出了他那一步，我们就可以从表示对手所选择的博弈状态的节点开始，再次开始蒙特卡罗树搜索。 希望大家喜欢这篇文章，并且能够对蒙特卡洛树搜索有一个基本的了解。
1.8K60发布于 2018-06-05 - 来自专栏机器之心
专栏 | 蒙特卡洛树搜索在黑盒优化和神经网络结构搜索中的应用
不同于主流算法，本文介绍一个基于蒙特卡洛树搜索（MCTS）的全新黑盒优化算法，隐动作集蒙特卡洛树搜索 (LA-MCTS)。 下面是我们搜索出来的网络的结果。 ? 我们在 NAS 探索的一个简介 1. 起源：应用蒙特卡洛树搜索在神经网络结构搜索。 从这点出发，我们考虑对每个状态去建模，来更好的平衡利用和探索，来提高搜索效率。而蒙特卡洛树搜索(MCTS) 正是对每一个状态建模，利用 UCT 来动态的平衡利用和探索。 学习蒙特卡洛树里的动作集，从 LaNAS 到 LA-MCTS。 基于 AlphaX，我 FB 的导师田渊栋洞察到动作集在 AlphaX 对搜索效率有着显著的影响。 为了实现这个目标，他一直致力于建立一个基于蒙特卡洛树搜索的人工智能，来设计不同的人工智能给大众。通过四年的努力，他们已经围绕蒙特卡洛树搜索建立了一个完整的神经网络结构搜索系统去实现这个目标。
1.8K10发布于 2021-01-20 - 来自专栏DrugOne
逆合成规划结合经验引导的蒙特卡洛树搜索
在这里，作者提出了一种经验引导的蒙特卡洛树搜索（EG-MCTS）来解决这个问题。作者建立了一个经验引导网络来在搜索过程中从合成经验中学习知识，而不是使用随机搜索。 作者提出了一种基于蒙特卡洛树搜索的搜索方法，即经验引导的蒙特卡洛树搜索（EG-MCTS），用于生成用于合成目标分子的路线。作者遵循常见的做法，忽略试剂和其他化学反应条件。 为了在收集合成经验时探索概率较低但潜在成功的反应模板，EG-MCTS使用蒙特卡洛树搜索（MCTS）来探索反应模板，并记录这些模板的得分以用于训练评分函数。 蒙特卡洛树搜索作为一种通用的搜索方法，在游戏中（如围棋）已经取得了成功。MCTS的一个变种，PUCT，已经成功应用于反向合成规划。 从理论上讲，如果不限制搜索成本，任何搜索算法都可以找到可解的目标分子的解决方案。
63920编辑于 2023-09-19 - 来自专栏机器之心
Bengio参与，扩散模型+蒙特卡洛树搜索实现System 2规划
然而，已知增加去噪步骤带来的性能提升会迅速趋于平缓，而通过多个样本进行独立随机搜索的效率非常低，因为它们无法利用其他样本的信息。 另一方面，蒙特卡洛树搜索（MCTS）则具有强大的 TTC 可扩展性。 近日，Yoshua Bengio 和 Sungjin Ahn 领导的一个团队为上述问题提供了一个答案，提出了蒙特卡洛树扩散（MCTD）。 这是一种将扩散模型的生成力量与 MCTS 的自适应搜索功能相结合的全新框架。 论文标题：Monte Carlo Tree Diffusion for System 2 Planning 论文地址：https://arxiv.org/pdf/2502.07202v1 蒙特卡洛树扩散 整体的算法过程如下所示： MCTD 的效果得到了实验的验证 该团队也通过实验验证了蒙特卡洛树扩散的效果。
37410编辑于 2025-02-25 - 来自专栏博文视点Broadview
详解强化学习多智能体博弈算法——蒙特卡洛树搜索
关于这种类型的算法，最有名的应该是蒙特卡洛树搜索（Monte Carlo Tree Search，MCTS）。 本文会讨论使用蒙特卡洛树搜索算法的基本原理，并且使用这个算法来实现一个简单的五子棋对弈的强化学习算法。 下面介绍一下基于深度学习模型的蒙特卡洛树搜索算法。 2 算法的基本步骤 一个蒙特卡洛树搜索算法的示意图如下图所示。 3 算法使用的模型 下面介绍如何使用PyTorch来实现一个用于五子棋的蒙特卡洛树搜索算法。 为了能够执行蒙特卡洛树搜索算法，首先需要一个五子棋的强化学习环境。
3.6K30编辑于 2022-03-30 - 来自专栏机器之心
独家 | 专访AAAI 2018最佳论文作者，记忆增强蒙特卡洛树搜索细节解读
Müller 教授所带领的团队在博弈树搜索和规划的蒙特卡洛方法、大规模并行搜索和组合博弈论方面颇有建树。 这篇论文提出了记忆增强的蒙特卡洛树搜索（M-MCTS）方法，M-MCTS 的核心思想是将 MCTS 结合一种记忆结构，其中每一项记录包含一个特定状态的信息。 AlphaGo Zero 的论文中指出，未使用蒙特卡洛树搜索的网络（Raw Network）其 Elo 评分低于完整的 AlphaGo Zero 达 2000 分之多。 如今，该论文已经放出，机器之心编译介绍如下： 蒙特卡洛树搜索（MCTS）的核心思想是构建一个搜索树，且搜索树的状态由快速蒙特卡洛模拟（Coulom 2006）评估。 我们的方法，记忆增强的蒙特卡洛树搜索（M-MCTS），将原始的 MCTS 算法与存储框架相结合，来提供基于存储的在线数值近似。未来，我们计划探索以下两个方向。
92380发布于 2018-05-10 - 来自专栏机器之心
入门 | 蒙特卡洛树搜索是什么？如何将其用于规划星际飞行？
选自kdnuggets 作者：Mateusz Wyszyński 机器之心编译 参与：Panda 本文解读了蒙特卡洛树搜索算法背后的概念，并用一个案例说明了欧洲航天局使用该算法来规划星际飞行的方法。 DeepMind 的开发者将来自机器学习和树搜索的不同技术结合到一起而实现了这一结果。其中之一就是蒙特卡洛树搜索（MCTS/Monte Carlo Tree Search）算法。 完美信息博弈 蒙特卡洛树搜索是在执行所谓的完美信息博弈（perfect information game）时所使用的算法。 现在我们可以学习蒙特卡洛树搜索的工作方式了。 这可以使用上述蒙特卡洛树搜索方法解决。
83060发布于 2018-05-11 - 来自专栏绿巨人专栏
蒙特卡洛树搜索算法（UCT）: 一个程序猿进化的故事
急忙凑上去问：“蒙特卡罗树搜索算法是干什么用的？” "蒙特卡罗树搜索算法是一种方法（或者说框架），用于解决完美信息博弈。 阿袁工作的第2天 - 蒙特卡罗树搜索算法 - MonteCarlo Player 阿袁和阿静继续关于蒙特卡罗树搜索算法的讨论。 "今天时间有些紧张，明天我们讨论蒙特卡罗树搜索的步骤" 阿袁工作的第3天 - 蒙特卡罗树搜索 - 蒙特卡罗树搜索的步骤 阿袁昨天晚上，也好好学习了蒙特卡罗树搜索。今天，他开始发言。 "蒙特卡罗树搜索是一个方法，应该是来自于蒙特卡罗方法。这个方法定义了几个步骤，用于找到最优的下法。" “严格的说，蒙特卡罗树搜索并不是一个算法。” “是的。 image.png 阿袁的日记 2016年10月X日 星期六 这周和阿静一起学习了蒙特卡罗树搜索的一些知识。基本上了解了蒙特卡罗树搜索的步骤和使用方法。
3.2K60发布于 2018-05-18 - 来自专栏新智元
【一文读懂AlphaGo Zero算法】白话蒙特卡洛树搜索和ResNet
大数医达创始人，CMU计算机学院暨机器人研究所博士邓侃在本文中，尝试用大白话，通俗地解释 AlphaGo Zero，弄清楚蒙特卡洛树搜索（Monte Carlo Tree Search，MCTS）、深度学习启发函数和置信上限这三大核心概念 将深度强化学习和蒙特卡洛树搜索用于智能医疗 除了下围棋，深度强化学习和蒙特卡洛树搜索已经用于智能医疗，给医生推荐最佳后续化验和检查项目，补充病情描述，用最小的代价，找到诊断金指标，提高诊断精度。
2.6K50发布于 2018-03-21 - 来自专栏企鹅号快讯
蒙特卡洛树搜索是什么？如何将其用于规划星际飞行？
选自kdnuggets 作者：Mateusz Wyszyński 机器之心编译 参与：Panda 本文解读了蒙特卡洛树搜索算法背后的概念，并用一个案例说明了欧洲航天局使用该算法来规划星际飞行的方法。 DeepMind 的开发者将来自机器学习和树搜索的不同技术结合到一起而实现了这一结果。其中之一就是蒙特卡洛树搜索（MCTS/Monte Carlo Tree Search）算法。 完美信息博弈 蒙特卡洛树搜索是在执行所谓的完美信息博弈（perfect information game）时所使用的算法。 现在我们可以学习蒙特卡洛树搜索的工作方式了。 这可以使用上述蒙特卡洛树搜索方法解决。
1.2K80发布于 2018-01-11 - 来自专栏全栈程序员必看
蒙特卡洛算法案例_蒙特卡洛原理
本文是开篇文章，先来了解蒙特卡洛算法。 Contents 1. 蒙特卡洛介绍 2. 蒙特卡洛的应用 3. 蒙特卡洛积分 1. 另外，拟蒙特卡洛算法在近几年也获得迅速发展。这种方法是用确定性的超均匀分布代替蒙特卡洛算法中的 随机数序列，对于某些特定问题计算速度比普通的蒙特卡洛算法高几百倍。 蒙特卡洛的应用 最经典的应用就是利用蒙特卡洛算法求圆周率。 蒙特卡洛积分 关于蒙特卡洛求积分，可以先参照如下文章。 首先考虑如下积分 接下来分别用蒙特卡洛积分和牛顿莱布尼兹公式计算，在蒙特卡洛方法中样本很多时，它们的值应该相等。
91511编辑于 2022-09-19 - 来自专栏毕设程序汇总
基于蒙特卡洛猜牌-极大极小搜索-alpha-beta剪枝-AI斗地主
蒙特卡洛树搜索全称 Monte Carlo Tree Search（MCTS），是一种人工智能问题中做出最优决策的方法，一般是在组合博弈中的行动（move）规划形式。 它结合了随机模拟的一般性和树搜索的准确性。MCTS 受到快速关注主要是由计算机围棋程序的成功以及其潜在的在众多难题上的应用所致。 MCTS循环每一次MCTS树搜索分为4个步骤：1.选择（selection）：从非叶子节点中选择未完全扩展的节点进行扩展；如果叶子节点都已扩展，选择UCT最高的节点。
89520编辑于 2022-12-02 - 来自专栏DeepHub IMBA
使用PyTorch实现简单的AlphaZero的算法（2）：理解和实现蒙特卡洛树搜索
篇文章将实现AlphaZero的核心搜索算法：蒙特卡洛树搜索 蒙特卡洛树搜索(MCTS) 你可能熟悉术语蒙特卡洛[1]，这是一类算法，反复进行随机抽样以获得某个结果。 AlphaZero中搜索算法的输入是一个棋盘的状态(比如σ)和我们想要运行MCTS的迭代次数(也称为播放次数)。在这个游戏的例子中，搜索算法的输出是从σ中抽样一个执行动作的策略。 该树将迭代构建。 从上图中我们可以看到，从AlphaZero中搜索获得的每个动作的输出策略与被提升为1/τ的结果子节点的访问计数成正比，其中τ是某个温度值。τ的高值将导致更统一的策略。可以在代码中设置为1。 使用访问计数来构造输出策略是合理的，因为使用PUCT值来指导蒙特卡罗树搜索。这些PUCT价值观平衡了探索和使用。向根节点返回更多值的节点将被更频繁地访问，而一些节点将通过探索被随机访问。
1.4K20编辑于 2023-01-18 - 来自专栏云深之无迹
蒙特卡洛计算PI（距离公式）+蒙特卡洛计算定积分
蒙特卡洛简单的计算PI的值： import random import math # import matplotlib M = input('请输入一个较大的整数') N = 0 # 累计落圆内的随机点的个数 random.random() if x**2 > y: # 表示该点位于曲线y=x^2的下面 m = m+1 R = m/n print(R) 1000次的定积分结果 蒙特卡洛求积分的原理 import random def cal(): """经典的用蒙特卡洛方法求π值""" n = 100000000 r = 1.0 # 假设圆的半径为1 a, b
80540发布于 2021-08-20 - 来自专栏算法与编程之美
蒙特卡洛法
如何利用python语言实现蒙特卡洛方法。 使用蒙特卡洛方法求出曲线y=x*x与x轴之间在0-1范围内的面积（种子数为10 使用100000个点进行计算），最后结果保留3位小数。 使用蒙特卡洛实现圆周率值的求解：有一个半径为r=1的圆和边长为1的正方形，圆的面积为 π ，则正方形内部的相切圆的面积为整个圆的1/4，也就是 1/4π ，正方形的面积为1。 if dis<=1: in_count+=1 print(t,'个随机点时,π是:',4*in_count/t) 3 结语 针对实现蒙特卡洛方法
37910编辑于 2024-06-07 - 来自专栏机器学习算法与Python学习
蒙特卡洛方法入门
蒙特卡洛方法入门 引言 蒙特卡罗方法于20世纪40年代美国在第二次世界大战中研制原子弹的“曼哈顿计划”计划的成员S.M.乌拉姆和J.冯·诺伊曼首先提出。
1.6K110发布于 2018-04-08
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号