一种实时搜索在线泛化方法

    公开(公告)号:CN108694440A

    公开(公告)日:2018-10-23

    申请号:CN201810455890.3

    申请日:2018-05-14

    CPC classification number: G06N3/0454

    Abstract: 本发明公开一种实时搜索在线泛化方法,首先输入一个搜索问题,状态的集合为S,给定记忆M和一种状态x并计算记忆近似值,建立蒙特卡洛树搜索模型,进行算法迭代,通过选择权函数的近似值w=fτ(‑c).,将M的每一个入口与一种特定条件s∈S相关联,其包含状态的特征表示φ(s)和模拟统计N(s),访问M包含三种操作:更新、添加与查询,将蒙特卡洛树进行记忆增强,在树搜索期间,使用取代作为状态s的值,本发明解决了原始的蒙特卡洛树搜索在相对有限的搜索时间内产生不准确近似值估计的问题。

Patent Agency Ranking