最优化问题基本模型、算法基本思想优势不足

(1,线性规划问题的模型

优点:有统一算法,任何线性规划问题都能求解,解决多变量最优决策的方法。

缺点:对于数据的准确性要求高,只能对线性的问题进行规划约束,而且计算量大,有由线性规划演变的非线性规划法等等后续的方法弥补,但是计算量增加许多。

(2,动态规划的模型

优点:能够得到全局最优解可以得到一族最优解由于动态规划方法反映了动态过程演变的联系和特征,在计算时可以利用实际知识和经验提高求解效率。

缺点:没有统一的标准模型数值方法求解时存在维数灾。(需额外的内存空间,并且一维问题可能需要二维空间)

最优化问题基本模型、算法基本思想优势不足_第1张图片

 

你可能感兴趣的:(算法,动态规划,matlab)