概念PFS / Probabilistic Focal Search
概率聚焦搜索
概率聚焦搜索(PFS)是一种有界次优搜索算法,在传统聚焦搜索基础上引入概率机制,以概率p执行启发式引导选择,以概率1-p推进下界,从而打破搜索平台期,显著减少节点扩展量
时间轴 (近 90 天)
9月12日
概率聚焦搜索(PFS)以概率p遵循FS的启发式引导选择,以概率1-p扩展OPEN列表中f值最小的节点
待验证50%
概率聚焦搜索(PFS)是一种有界次优搜索算法,在传统聚焦搜索基础上引入概率机制,以概率p执行启发式引导选择,以概率1-p推进下界,从而打破搜索平台期,显著减少节点扩展量
概率聚焦搜索(PFS)以概率p遵循FS的启发式引导选择,以概率1-p扩展OPEN列表中f值最小的节点