研究：同等预算下蒙特卡洛树搜索在DAG调度中不如随机重启

发生了什么

据arXiv cs.AI论文，在控制预算（2048个评估方案）下对比蒙特卡洛树搜索（MCTS）与随机重启列表调度。结果显示，MCTS比随机重启差2.88%。MCTS的选择规则锁定在首个扩展子节点，导致试验相关性强，而随机重启从尾部获益。在稀疏不规则工作流中随机重启占优，在规则分层工作流中无差异。替换为教科书UCT规则可消除大部分劣势，但结果仍局限于合成领域。