no free lunch

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

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


  No Free Lunch Theorems

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

  公式如下:


结论

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

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

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

  如下图:

 
posted on 2012-12-04 23:21  前端小屁孩  阅读(648)  评论(0编辑  收藏  举报