[控场AI]
概念Bounded-Suboptimal Search

有界次优搜索

有界次优搜索是一类搜索算法范式,通过放宽最优性要求(保证解在最优解的w倍范围内),在解质量与搜索效率之间取得平衡,广泛应用于路径规划和组合优化问题

时间轴 (近 90 天)

9月12日

有界次优搜索保证找到的解在最优解的w倍范围内,以此降低搜索开销

待验证50%

全部知识事实 (1)

来源文章