no free lunch

  no free lunch直译为“没有免费的午餐”,意思是没有付出,没有收获。或者说不可能不付出就获得好处。

  Wolpert and Macready在1997年提出了No Free Lunch Theorems[1](没有免费的午餐理论),该理论用于比较两种优化算法之间的关系,即如可确定一种算法比另外一种算法好。原文描述如下图:

no free lunch

  No Free Lunch Theorems

  具体描述为:针对某一具体域内的所有优化问题Q,算法A与算法B经过m步迭代之后达到目标函数给定值的所有可能性的累加和是相等的。

  公式如下:

no free lunch

结论

  我们比较两种算法A与B:

  1. 对于所有的问题,A并不总是优于B

  2. 对于所有的问题,特定算法并不总是比随机算法好。

  如下图:

no free lunch
 

相关文章:

  • 2021-09-29
  • 2021-09-05
  • 2021-11-20
  • 2021-04-06
  • 2021-08-28
  • 2022-12-23
  • 2021-10-17
猜你喜欢
  • 2021-05-07
  • 2022-12-23
  • 2021-11-08
  • 2021-11-11
  • 2022-12-23
  • 2021-07-03
相关资源
相似解决方案