arXiv cs.AI· Yuyu Zhang·2026-10-12 12:00· 6 小时前AI 评分22

等预算下 MCTS 与随机重启列表调度在 DAG 工作流上的对照计算研究

Equal-Budget Monte Carlo Tree Search versus Randomized-Restart List Scheduling for DAG Workflows: A Controlled Equal-Budget Computational Study

AI 导读

一项预注册的等预算对照研究显示，在 2048 次候选调度评估的预算下，MCTS 调度比无搜索树的随机重启列表调度差 2.88%（95% CI [-3.62%,-2.15%]）。

来源：arXiv cs.AI · arxiv.org