下列关于蒙特卡洛树搜索算法的说法中,不正确的是
A: 选择过程体现了探索与利用的平衡
B: 算法进入扩展步骤时,当前结点的所有子结点必然都未被扩展
C: 模拟步骤采取的策略与选择步骤不一定相同
D: 反向传播只需要更新当前路径上已被扩展的结点
A: 选择过程体现了探索与利用的平衡
B: 算法进入扩展步骤时,当前结点的所有子结点必然都未被扩展
C: 模拟步骤采取的策略与选择步骤不一定相同
D: 反向传播只需要更新当前路径上已被扩展的结点
举一反三
- 下面哪一种有序组合是蒙特卡洛树搜索中一次正确的迭代步骤( ) A: 选举、扩展、模拟、反向传播 B: 反向传播、选举、扩展、模拟 C: 反向传播、扩展、模拟、选举 D: 扩展、模拟、采样、选举
- 分支限界法的搜索策略是,在扩展结点处,先生成其所有的儿子结点,然后再从当前的活结点表中选择下一个扩展结点。
- 分支限界法的搜索策略是:在扩展结点处,生成其所有的儿子结点(分支),然后再从当前的____中选择下一个扩展结点。 A: 扩展结点表 B: 活结点表 C: 死结点表 D: 以上都不是
- 蒙特卡洛树搜索在模拟步骤中体现了探索与利用
- FIFO分支限界法搜索可行解的过程包括以下步骤 A: 先进先出搜索算法要依赖队列做基本的数据结构。一开始,根结点是唯一的活结点,根结点入队列。从活结点队列中取出根结点后,作为当前扩展结点。 B: 对当前扩展结点,先从左到右地产生它的所有儿子,用约束条件检查,把所有满足约束函数的儿子加入活结点队列中。 C: 再从活结点表中取出队列的首结点(队列中最先进来的结点)为当前扩展结点,直到找到一个解或活结点队列为空为止。 D: 从当前扩展结点开始,进行深度优先搜索。