一、引言：从"求解问题"到"设计搜索策略"
在复杂优化问题中，我们往往面对一个根本性困境：
问题可以形式化，但最优解难以在可接受时间内获得
例如：
- 上百节点的路径规划（旅行商问题）
- 大规模组合选择（背包问题）
- 强约束冲突优化（图着色问题）
这些问题具有共同特征：
- 解空间呈指数级增长
- 局部决策影响全局结构
- 精确算法难以扩展
因此，解决问题的关键不再是"求解公式"，而是：
设计高效的搜索策略，在有限时间内逼近优质解
启发式算法正是在这一背景下产生，它的核心不在于保证最优，而在于：
一、引言：从"求解问题"到"设计搜索策略"
在复杂优化问题中，我们往往面对一个根本性困境：
问题可以形式化，但最优解难以在可接受时间内获得
例如：
- 上百节点的路径规划（旅行商问题）
- 大规模组合选择（背包问题）
- 强约束冲突优化（图着色问题）
这些问题具有共同特征：
- 解空间呈指数级增长
- 局部决策影响全局结构
- 精确算法难以扩展
因此，解决问题的关键不再是"求解公式"，而是：
设计高效的搜索策略，在有限时间内逼近优质解
启发式算法正是在这一背景下产生，它的核心不在于保证最优，而在于：