蒙特卡洛树搜索方法、装置及计算机设备

    公开(公告)号:CN119227821A

    公开(公告)日:2024-12-31

    申请号:CN202411323359.2

    申请日:2024-09-20

    Applicant: 浙江大学

    Abstract: 本申请涉及一种蒙特卡洛树搜索方法、装置及计算机设备。方法包括:获取待搜索根节点的第一状态信息;控制第一线程池中的至少一个空闲线程,基于第一状态信息确定扩展子节点,并基于扩展子节点的第二状态信息,生成扩展子节点的模拟任务;控制第二线程池中的至少一个空闲线程,执行模拟任务并生成反向传播任务,反向传播任务包括模拟奖励值;控制第一线程池中的至少一个空闲线程,执行反向传播任务,并根据模拟奖励值更新第二状态信息,第一线程池中的至少一个空闲线程以及第二线程池中的至少一个空闲线程分别分配至处理器的相应核心且由处理器并行执行;重复执行上述步骤,直至满足预设搜索条件后,基于第二状态信息确定搜索结果。

Patent Agency Ranking