下面对蒙特卡洛树搜索描述不正确的是()。
A.是一种穷举式枚举的搜索方法
B.其包含了选举、扩展、模拟和反向传播四个步骤
C.是一种基于采样的搜索方法
D.是将上限置信区间算法(UCB)应用于游戏树的搜索方法
A.是一种穷举式枚举的搜索方法
B.其包含了选举、扩展、模拟和反向传播四个步骤
C.是一种基于采样的搜索方法
D.是将上限置信区间算法(UCB)应用于游戏树的搜索方法
A.三种搜索算法中,只有蒙特卡洛树搜索是采样搜索
B.对于一个规模较小的游戏树,alpha-beta剪枝搜索和minimax搜索的结果会不同
C.minimax是穷举式搜索
D.alpha-beta剪枝搜索和蒙特卡洛树搜索都是非穷举式搜索
A.给定一个游戏搜索树,minimax算法通过每个节点的minimax值来决定最优策略
B.minimax搜索不需要遍历游戏树中所有节点
C.MIN节点希望对方收益最小化
D.MAX节点希望自己收益最大化
A.反向传播、扩展、模拟、选举
B.反向传播、选举、扩展、模拟
C.扩展、模拟、采样、选举
D.选举、扩展、模拟、反向传播
A.Alpha和Beta可随机初始化
B.Alpha和Beta初始值分别为负无穷大和正无穷大
C.Alpha的初始值大于Beta的初始值
D.Alpha和Beta初始值分别为正无穷大和负无穷大
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
A.在大多数情况下,剪枝会提高算法效率
B.节点先后次序会影响剪枝效率
C.节点先后次序不会影响剪枝效率
D.剪枝本身不影响算法输出结果
A.感知机网络没有隐藏层
B.感知机网络是一种特殊的前馈神经网络
C.感知机网络具有一层隐藏层
D.感知机网络不能拟合复杂数据