拉格朗日乘子法(Lagrange Multiplier)在在求取有约束条件的优化问题时使用的算法。约束条件又分为等式和不等式方法。这里只用等式方法作为例子分析算法的含义原理(自己理解的)。
首先看拉格朗日的计算式子:L(a, x) = f(x) + a*g(x)。 f(x)是我们的目标函数,就是需要解决的问题的数学公式表示, a*g(x)=0 就是我们添加的等式约束条件了。组合在一起就是拉格朗日乘子法的解题公式。
拉格朗日乘子法(Lagrange Multiplier)在在求取有约束条件的优化问题时使用的算法。约束条件又分为等式和不等式方法。这里只用等式方法作为例子分析算法的含义原理(自己理解的)。
首先看拉格朗日的计算式子:L(a, x) = f(x) + a*g(x)。 f(x)是我们的目标函数,就是需要解决的问题的数学公式表示, a*g(x)=0 就是我们添加的等式约束条件了。组合在一起就是拉格朗日乘子法的解题公式。