当前位置:Health-Conditions

动态规划求解【读:jiě】非线性规划问题

2025-03-22 11:54:59Health-Conditions

用动态规划求解非线性规划问题?目前为止,商业软件求解的非线性问题是有一定局限的,比如CPLEX只能用来求解二次规划(QP),含二次凸约束的二次规划(QCQP),二阶锥规划(SOCP)以及相应的混合整数问题,对于其他的非线性问题是没有办法求解的;当然,MOSEK也可以求解半定规划(SDP)问题,也就是说非线性规划的商业软件求解是有很大局限的

澳门巴黎人

用动态规划求解非线性规划问题?

目前为止,商业软件求解的非线性问题是有一定局限的,比如CPLEX只能用来求解二次规划(QP),含二次凸约束的二次规划(QCQP),二阶锥规划(SOCP)以及相应的混合整数问题,对于其他的非线性问题是没有办法求解的;当然,MOSEK也可以求解半定规划(SDP)问题,也就是说非线性规划的商业软件求解是有很大局限的。当然也有一些general的软件,免费的如BONMIN,付费的如KNITRO,也可以用来求解大规模非线性规划问题,但结果一般是局部解,有些号称能得到全局非线性解的求解器一般只能用来求小规模的问题,大规模问题就不行了,看你的个人选择吧。另外推荐YALMIP这个软件,很好的在MATLAB和solver之前搭了个桥梁,这样你建模的效率会提高很多的,GOOD LUCK

澳门伦敦人

适合用动态规划方法求解的问题必须具备何种特征?

可以用动态规划的问题的基本特征:

1,最优子结构 澳门巴黎人 母问题的最优解包含其子问题的最优解,我们就称此【读:cǐ】问题具有最优子结构。即也就是说,子问题最优时,母问题通过优化一定能求得最优解

2,子问题重叠 子问题本质上是和母问题一样的,只是问题的输入参数不一样,就可以称之为子问题重叠,这是动态规澳门威尼斯人划解决问题的高效的本质所在,我们可以利用很{练:hěn}多子问题具有相同的输入参数这一个性质,来减少计算量。

3,问题存在边界 子问题在一定情况下就不存在子问题了, 我们称这种澳门新葡京情况为问题存在边界,对于自顶向上和自底向下的方法,边界分别是问题的出口和hé 入口。

澳门巴黎人

4,子问题相互独立 个子问题在求解最优解时事相互独立的,即本自问题的求解和其他平行子问题是不相干的。当平行子问题解决后,选择权交给母问题时,它才会考虑各子问题之间的关系,是求最大值还是最小值,还是要做相关的运算得到母问题的最优解。

本文链接:http://10.21taiyang.com/Health-Conditions/2723266.html
动态规划求解【读:jiě】非线性规划问题转载请注明出处来源