【发布时间】:2023-01-14 21:18:01
【问题描述】:
假设我们可以用两个公式来描述一个问题,即我们有:
f(a,b) 和 g(b,c) 未知 a,b,c
和
a=inv(c)
我们有这样的优化算法作为解决方案:
-1:从随机a开始,命名为old-a
-2:解f(old-a,b),求b
-3:将b放入g(b,c)中,求c
-4:现在我们有一个近似值:new-a = inv(c)
-5: old-a = new-a, 转到第 1 步,直到我们到达一个 err 使得 err=(new-a - old-a)<epsilon这个优化的名称是什么?
我知道它可能是多目标优化、目标规划、一种线性规划或某种链……但我想要优化问题的特定名称或子类名称,以及它的确切定义。我的意思是,如果它是 LP 的子类,那么子类名称是什么,参考书或论文在哪里?
【问题讨论】:
-
也许您描述的是 Newton's method 的形式?
-
@Neil,我的问题是关于进化优化问题,newton-raphson 方法就是其中一种。
-
b只是一个链接f和g的临时变量吗? -
b 是其公式的重要组成部分。 f 是频域中系统传递函数的 z 变换,g 是时域中的另一个变换。 @尼尔
-
这确实有助于理解上下文。不幸的是,我对此没有答案。
标签: algorithm mathematical-optimization linear-programming