为何有些问题难以求解
原因有哪些:
1. 求解空间太大;
2. 问题过于复杂;
3. 问题解容易受到噪声/时间影响
4. 找一个可行解都很困难
5. 解题人的心里问题
搜索空间的大小
解决方法:
1. 通过原有模型找到该模型的近似模型,然后求解近似模型的精确解
2. 求解原有模型的近似解
方法2更优,方法2等到的解可定是原模型的可行解
问题要有约束
缩小解空间