FAILED
首站-论文投稿智能助手
典型文献
基于蒙特卡洛树搜索的众包概率规划
文献摘要:
概率规划问题描述的是一个马尔科夫决策过程,其中的动作具有并行性和不确定性,从而导致概率规划问题的状态空间产生组合爆炸.过大的状态空间会降低规划器的效率,同时也会提高求解的难度.基于蒙特卡洛树搜索的众包概率规划可以将规划任务动态分配给多个规划器,由多个规划器共同对规划问题进行求解;同时使用蒙特卡洛树搜索算法构建前瞻树,通过前瞻树评估不同规划器返回的动作的质量.实验结果表明,随着时间限制放宽,该方法所求得的解的质量呈上升趋势;即使在相同条件下,该方法在求解效率和标准差上都有优势.
文献关键词:
概率规划;马尔科夫决策过程;蒙特卡洛树搜索;前瞻树;众包
作者姓名:
饶东宁;易善桢
作者机构:
广东工业大学 计算机学院,广东 广州 510006
引用格式:
[1]饶东宁;易善桢-.基于蒙特卡洛树搜索的众包概率规划)[J].广东工业大学学报,2022(04):1-8
A类:
前瞻树
B类:
众包,概率规划,规划问题,马尔科夫决策过程,并行性,状态空间,组合爆炸,动态分配,配给,同对,蒙特卡洛树搜索算法,返回,时间限制,放宽,所求,求解效率
AB值:
0.253586
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。