arXiv cs.AI· Yuyu Zhang·· 4 小时前AI 评分42
等预算下 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 调度 DAG 工作流比随机重启列表调度差 2.88%（95% CI [-3.62%,-2.15%]）。差距并非预算不足：探索池中重启方法自提升 1.85%，MCTS 仅 0.24%，且 MCTS 的 720 个首次结果里有 700 个只是初始 warm start。
来源：arXiv cs.AI · arxiv.org