概念Bounded-Suboptimal Search
有界次优搜索
有界次优搜索是一类搜索算法范式,通过放宽最优性要求(保证解在最优解的w倍范围内),在解质量与搜索效率之间取得平衡,广泛应用于路径规划和组合优化问题
时间轴 (近 90 天)
9月12日
有界次优搜索保证找到的解在最优解的w倍范围内,以此降低搜索开销
待验证50%
有界次优搜索是一类搜索算法范式,通过放宽最优性要求(保证解在最优解的w倍范围内),在解质量与搜索效率之间取得平衡,广泛应用于路径规划和组合优化问题
有界次优搜索保证找到的解在最优解的w倍范围内,以此降低搜索开销