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

作     者：王仁超 张鹏程 徐跃明 WANG Renchao;ZHANG Pengcheng;XU Yueming

作者机构：天津大学水利工程仿真与安全国家重点实验室天津300354 中国电建集团华东勘测设计研究院有限公司浙江杭州311122 

出 版 物：《水利学报》 (Journal of Hydraulic Engineering)

年 卷 期：2020年第51卷第4期

页      码：391-401页

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

主 题 词：施工进度控制 土石方动态调配 蒙特卡洛树搜索 改进的UCT算法 填筑可达强度 

学科分类：0710[理学-生物科学类] 0808[工学-自动化类] 08[工学] 0807[工学-电子信息类] 0815[工学-矿业类] 081503[081503] 0802[工学-机械学] 0801[工学-力学类] 

核心收录：

D　O　I：10.13243/j.cnki.slxb.20190706

馆 藏 号：203930558...