概率焦點搜索:通過下界推進加速有界次優搜索。
來源: arXiv cs.AI RSS政策與監管
arXiv:2609.10584v1 公告類型:新 摘要:有界次優搜索旨在求解誤差因子不超過 $w$ 的次優解,同時減少搜索開銷。焦點搜索(FS)利用啓發式引導在 FOCAL(即閾值 $w f_{\min}$ 下符合條件的邊界節點)中進行選擇,但其確定性策略可能導致 $f_{\min}$ 在多次擴展中保持不變。我們提出概率焦點搜索(PFS),以概率 $p$ 遵循 FS 的引導選擇,以概率擴展 OPEN 表中 $f$ 值最小的節點,。