arXiv cs.AI·21 天前★ 2

等预算对比：MCTS 调度不敌随机重启列表调度

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

重要度 2/5 · AI 综合评估报道影响力与新鲜度，4–5 分为高价值资讯。

AI 智能摘要

论文在等预算受控协议下比较蒙特卡洛树搜索（MCTS）与随机重启列表调度用于 DAG 工作流调度。在 2048 次评估预算下，MCTS 比随机重启差 2.88%，且差距并非预算不足所致。作者给出结构性图谱，指出随机重启在稀疏不规则工作流上占优，换用教科书 UCT 可消除大部分差距。

论文速读 · 四段结构cs.AI去论文速读 →

问题: DAG 工作流调度中 MCTS 常被推荐，但从未与同等搜索预算的简单方法公平对比。
方法: 在等预算受控协议下，将 MCTS 与无搜索树的随机重启列表调度、教科书 UCT 三种方案对比，分析计划提前锁定。
结果: 2048 次评估预算下 MCTS 比随机重启差 2.88%（95% CI [-3.62%,-2.15%]）；探索池中重启自提升 1.85%，MCTS 仅 0.24%。
影响: 调度场景别默认上 MCTS，随机重启列表调度更简单且更强，可直接替换现有方案。

AI 处理过程展开/收起

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

AI 中文标题：等预算对比：MCTS 调度不敌随机重启列表调度

来源：arXiv cs.AI · 发布于 21 天前

分类：学术研究 · AI 重要度：★ 2（2）

标签：MCTS / DAG调度 / 工作流 / 论文 / 算法对比

关键词：MCTS / DAG 调度 / AI 论文 / 工作流调度 / 算法研究

AI 处理：2026/10/12 12:02:42 · 模型 deepseek-chat · 规则版本 2026-10-10.1

AI 生成以上内容由 AI 自动生成：中文标题、摘要、分类与重要度；同一事件的多家报道会自动归并展示。内容仅供参考，可能存在偏差，请以原文为准，不构成任何投资或专业建议。
版权归原作者与原发布平台所有；若涉及侵权或信息错误，请在举报与侵权投诉页反馈，我们会及时处理。

相关推荐