最优化问题为什么不直接求导然后求最值?而是研究各种各样的算法?
答案:1 悬赏:30 手机版
解决时间 2021-04-20 22:20
- 提问者网友:自食苦果
- 2021-04-20 18:34
最优化问题为什么不直接求导然后求最值?而是研究各种各样的算法?
最佳答案
- 五星知识达人网友:山有枢
- 2021-04-20 19:44
问题是线性的,还是非线性的。线性的,分枝定界、分枝割平面、分枝定价、列生成等算法都可以求解;非线性的,还要分是否凸,凸的话,广义Benders分解、外部近似、分枝定界、扩展割平面算法等,非凸的话,可采用全局最优算法。判断一下是否是凸规划,是的话,用上面的算法可以求到全局最优;否则,可能得到局部最优解。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯