Incremental Heuristic Search

Definition

增量启发式搜索指的是通过启发式算法引导，逐步细化候选解的算法，这些启发式算法估计到达目标所需的成本。与穷举搜索不同，这些方法…

Summary

一种搜索策略，利用启发式指导逐步改进解的估计，而不是探索整个状态空间。

Key Concepts

• 启发式方法
• 局部搜索
• 优化
• 状态空间

Use Cases

• 物流中的路线规划
• 调度问题
• 约束满足任务

Related Terms

• Hill Climbing (爬山算法)
• Simulated Annealing (模拟退火)
• A* Search (A* 搜索)
• Metaheuristics (元启发式算法)