arXiv · cs.AI· Yuyu Zhang·2026-10-12 12:00· 5 小时前

等预算下 MCTS 与随机重启列表调度比较：受控计算研究

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

仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。

作者：Yuyu Zhang

研究任务与主要进展

该受控计算研究在相同候选调度构建与评估预算下比较 MCTS 和随机重启列表调度，主预算为 2048 个调度时，MCTS 的结果比随机重启差 2.88%（95% CI [-3.62%, -2.15%]）。

来源：arXiv · cs.AI · arxiv.org