基于蒙特卡洛树搜索的土石方动态调配算法及验证

• 作者: 张鹏程 徐跃明 王仁超
• 来源期刊: 水利学报
• 学科: 工学
• 关键词: 施工进度控制 土石方动态调配 蒙特卡洛树搜索 改进的UCT算法 填筑可达强度
• 年，卷（期）: 2020,（4）
• 页码范围: 391-401
• 页数: 11页
• 分类号: TV541
• 字数: 8447字
• 语种: 中文
• DOI: 10.13243/j.cnki.slxb.20190706

摘要

针对堆石坝填筑进度控制以及土石方动态调运问题,受AlphaGo-Zero的启发,本文提出了一个基于蒙特卡洛树搜索(Monte Carlo tree search,MCTS)的土石方智能动态调配模型.该模型以当前累计填筑工程量、紧邻前一月份完成工程量以及当前月份为状态,用各月填筑工作面对应的填筑可达强度约束动作空间,综合考虑节点工期、总工期、坝面施工机械费用和土石方调运费用等因素构造奖励函数.此外,结合本文研究问题的特点,对MCTS迭代中的上限置信区间算法(upper confidence bound apply to tree,UCT)进行了改进和比较分析,最后以一个工程实例对本文提出模型的有效性进行了验证分析.结果 表明,与施工仿真相比,以MCTS为框架的土石方动态调配模型的计算分析时间大大减少,为土石方动态调配问题提供了新的模型与手段.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王仁超	天津大学水利工程仿真与安全国家重点实验室	79	1087	19.0	29.0
2	张鹏程	天津大学水利工程仿真与安全国家重点实验室	1	0	0.0	0.0
3	徐跃明		2	5	1.0	2.0