发明授权
- 专利标题: 一种蒙特卡洛树搜索方法、系统及应用
-
申请号: CN202110264682.7申请日: 2021-03-11
-
公开(公告)号: CN113127704B公开(公告)日: 2022-11-01
- 发明人: 高晶亮 , 张泽阳 , 郭网媚 , 李永康 , 朱晨晨 , 边卓琳 , 王萌萌 , 于恒苏
- 申请人: 西安电子科技大学
- 申请人地址: 陕西省西安市太白南路2号西安电子科技大学
- 专利权人: 西安电子科技大学
- 当前专利权人: 西安电子科技大学
- 当前专利权人地址: 陕西省西安市太白南路2号西安电子科技大学
- 代理机构: 西安长和专利代理有限公司
- 代理商 何畏
- 主分类号: G06F16/903
- IPC分类号: G06F16/903 ; G06F16/901
摘要:
本发明属于机器博弈及计算机搜索技术领域,公开了一种蒙特卡洛树搜索方法、系统及应用,所述蒙特卡洛树搜索方法包括:根据线程总数和内存实际情况确定落叶的上下界值;开始当前代的棋谱自对弈,每一线程从开始到结束均继承同一颗蒙特卡洛搜索树,在每一局棋进行过程中记录叶子节点的列表,在每一局棋结束后记录当前蒙特卡洛搜索树的节点总数;判断当前搜索树上的节点总数是否大于落叶的上界值。本发明提供的蒙特卡洛树搜索方法,在根据实际计算机内存的情况下,确定落叶节点数的上下界后,在一个线程中继承一颗蒙特卡洛搜索树,可以在收集训练集的过程中提升蒙特卡洛树的搜索能力,提升训练集的多样性。
公开/授权文献
- CN113127704A 一种蒙特卡洛树搜索方法、系统及应用 公开/授权日:2021-07-16