您的位置:首页 > 其它

为何有些问题难以求解

2014-11-22 16:28 141 查看

为何有些问题难以求解

原因有哪些:

1. 求解空间太大;
2. 问题过于复杂;
3. 问题解容易受到噪声/时间影响
4. 找一个可行解都很困难
5. 解题人的心里问题 

搜索空间的大小

解决方法:
1. 通过原有模型找到该模型的近似模型,然后求解近似模型的精确解
2. 求解原有模型的近似解
方法2更优,方法2等到的解可定是原模型的可行解

问题要有约束

缩小解空间

问题随时间变化

试图去证明

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: