当前位置: 首页 > news >正文

保定网站制作费用论坛推广的步骤

保定网站制作费用,论坛推广的步骤,优书网注册,vi设计作品图蒙特卡洛树搜索又称随机抽样或统计试验方法,属于计算数学的一个分支,它是在上世纪四十年代中期为了适应当时原子能事业的发展而发展起来的。传统的经验方法由于不能逼近真实的物理过程,很难得到满意的结果,而蒙特卡洛树搜索方法由…

蒙特卡洛树搜索又称随机抽样或统计试验方法,属于计算数学的一个分支,它是在上世纪四十年代中期为了适应当时原子能事业的发展而发展起来的。传统的经验方法由于不能逼近真实的物理过程,很难得到满意的结果,而蒙特卡洛树搜索方法由于能够真实地模拟实际物理过程,故解决问题与实际非常符合,可以得到很圆满的结果。这也是以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系,用电子计算机实现统计模拟或抽样,以获得问题的近似解。

在搜索空间巨大的情况下会比较有效

从全局来看,其主要目标为给定一个游戏状态来选择最佳的下一步

经典应用:alpha go

算法过程

选择:选择能够最大化UCB值的结点,即UCB越大,越有可能选择这条路径
在这里插入图片描述
在这里插入图片描述该节点下的平均value大小

C:常数,通常可以取2
N:总探索次数
ni:当前阶段的探索次数

扩展:创建一个或多个子节点

在这里插入图片描述

仿真:在某一点用随机策略进行决策,又称palyout或rollout

在这里插入图片描述

反向传播:使用随机搜索的结果来更新整个搜索树
在这里插入图片描述
在这里插入图片描述

算法过程
流程图

算法的终结机制

1,限定运行时间
2,给固定的迭代次数

迭代完成后,选择value更大的节点即可完成决策

示例:
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

左边搜索在这里插入图片描述
在前面的基础上,进行右边搜索
在这里插入图片描述
计算
在这里插入图片描述
左边再深一层搜索
在这里插入图片描述

计算
在这里插入图片描述

右边深一层搜索
在这里插入图片描述

蒙特卡洛树搜索与深度神经网络的结合

这是alpha go的计算原理

最初的解决方案是使用小型网络:
即rollout policy
原理:对棋盘的特征做新性组合,再做softmax借此得到行动的概率
当时使用了8百万人类棋手的数据进行训练

这样做对局时每一步的准确率为24.2%

考虑到围棋变化的复杂度,他们上了神经网络
效果:3毫秒内完成计算,落子准确率为57%
原理:
以输入棋盘状态S为输入数据
以选择不同行动的概率为输出
训练方法:梯度下降

网络总体架构:
分成两个网络:策略网络(给出决策)与价值网络(评估胜率)

公式
在这里插入图片描述

现在将神经网络用到搜索树中
在这里插入图片描述

下面针对上面的UCT公式进行说明:
策略树
即UCT算法(Upper Confidence Bound Apply to Tree)
公式:
行动价值选择函数
在这里插入图片描述

c为常数,c所乘公式用于表示不确定的项

s表示状态 a表示行动
Q(s,a):该函数表示状态行动对的价值。
N(s,a):状态行动对的访问次数,没有采取过的行动的不确定性比较大,潜力亦比较大。
在这里插入图片描述

最初的价值和访问次数都是0,那么我们最初就要随机选择
即rollout policy(随机policy)方法(一般利用MC估计值函数的策略叫做rollout policy,因为这个策略就是用来roll out出一个轨迹的),而不是找到一个最优策略。经验表明,rollout算法虽然简单,但是在实际中十分有效。)

在反向传播的过程中,如果这个决断使得棋局走向了胜利,那么就标记为1,反之标记为-1

backup:
故W表示的就是节点的总价值
backup:
这是基本结构
在这里插入图片描述
为了定制阈值的生长速度,这里加以改进

在这里插入图片描述

有了这种网络,我们一开始就能考虑那些高概率的行为,而不必像UCT那样从0开始学习,大大减少了计算负担。

总体来说alpha go具有以下优点:
神经网络+rollout 构成快速决策系统
价值网络估计叶节点的价值→与rollout的价值做加权平均
反向传播

http://www.rdtb.cn/news/14886.html

相关文章:

  • 专门做灯具海报的网站网络营销官网
  • 合肥网站外包网络口碑推广公司
  • 互联网公司网站建设ppt模板下载百度平台我的订单
  • 美国虚拟主机托管自己的网站网址域名查询ip地址
  • 网站建设沈阳公司哪家好哪有免费的网站
  • 用php做的网站论文软文范例大全1000字
  • 网站商城网络整合营销网站排名优化外包公司
  • 沈阳和平三好街做网站百度网页版主页
  • 无锡网站设计制作阿里数据
  • 梧州论坛网seo管理
  • 做网站所需要的代码网络推广外包代理
  • 大气 网站源码平台代运营是什么意思
  • wordpress随意更换主题关键词seo排名怎么样
  • 网站开发文档模板下载太原网站推广公司
  • 织梦网站自适应怎么做国际军事最新头条新闻
  • 想做网站怎么跟做网站的公司谈判白嫖永久服务器
  • 哈尔滨建站服务网站开发给网站做seo的价格
  • 网站建设文本居中代码广告接单有什么平台
  • 与客户沟通网站建设的技巧公司网站首页设计
  • 销售网站建设怎么样谷歌安装器
  • 做网站没有手机端西安百度推广排名
  • 网站界面版式软文代发布
  • 网站平台建设基本情况关键词调词平台费用
  • 静安网站建设seo推广排名软件
  • 内容管理网站广州网站优化工具
  • 惠阳市网站建设百度应用市场app下载
  • 广州品牌网站制作公司百度官方电话
  • 石家庄网站开发费用外贸企业网站推广
  • 企业查询平台有哪些seo优化教程培训
  • 怎么做网站美工阿拉营销网站