【问题标题】:What is the name of this optimization problem?这个优化问题的名称是什么?
【发布时间】: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


【解决方案1】:

这个问题我问了好几个同学,他们都说这不是什么特殊的算法,只是一种进化优化.

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2016-03-27
    • 2014-10-03
    • 2022-07-20
    • 1970-01-01
    • 2018-06-04
    • 2011-06-03
    • 2012-03-05
    相关资源
    最近更新 更多