Probabilistic Focal Search

新的概率搜索算法加速人工智能问题解决

研究人员推出了一种新算法——概率焦点搜索（PFS），旨在通过战略性地推进下界来加速有界次优搜索。与传统的焦点搜索不同，PFS 引入了一个概率元素，以一定的概率扩展最小 f 节点，以鼓励下界推进。这种方法旨在提高搜索效率，特别是在标准方法在将节点纳入 FOCAL 集时出现延迟的情况下。该算法已显示出显著的性能提升，在 N-Puzzle 和旅行商问题等基准测试中，节点扩展次数可能减少 90% 以上。