共 1 篇相关文章
概率聚焦搜索(PFS)是一种针对有界次优搜索的新机制,通过概率化推进下界打破 FOCAL 平台期。在 N-Puzzle 与 TSP 等基准上最高可减少90%以上节点扩展,其 anytime 扩展 APFS 在 GCTSP 上表现最优。