arXiv等预算研究:MCTS调度逊于随机重启
热点事件持续更新
arXiv等预算研究:MCTS调度逊于随机重启
1 篇报道1 个报道来源10 小时前更新
先了解这件事
AI 综述
arXiv 上一项预注册研究在同等预算下比较 DAG 工作流调度方法,结论是蒙特卡洛树搜索(MCTS)不如随机重启列表调度。在 2048 次候选调度这一主预算下,MCTS 比随机重启差 2.88%(95% CI [-3.62%, -2.15%]),差距并非源于预算不足:重启在探索池上自我改进 1.85%,MCTS 仅 0.24%。 作者 Yuyu Zhang 称,MCTS 的确定性选择规则锁定了首个展开子节点;改用教科书式 UCT 后,差距缩小到 -0.26%。 结果仅限于受控合成域:任务数 N∈{8,16,32}、2–8 个处理器、预算上限 2048,作者明确不对更大预算作任何声明。
AI 根据报道生成 · 1 小时前更新
最新进展10月12日 12:00
等预算下 MCTS 对比随机重启列表调度:DAG 工作流的受控计算研究报道时间线
沿着报道,了解事件的不同侧面。
10月12日
- arXiv:cs.AI等预算下 MCTS 对比随机重启列表调度:DAG 工作流的受控计算研究
在同等预算下对比 DAG 工作流调度,MCTS 比随机重启列表调度差 2.88%(95% CI [-3.62%, -2.15%]),而非预算不足——重启在探索池上自我改进 1.85%,MCTS 仅 0.24%。其选择规则确定性锁定首个展开子节点,改用教科书 UCT 后差距缩至 -0.26%。结论限于 N∈{8,16,32} 任务、2-8 处理器、预算至 2048 的受控合成域。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。