no free lunch

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. 对于所有的问题，特定算法并不总是比随机算法好。

　　如下图：

 

参见 曹欢欢的博客 ： http://home.ustc.edu.cn/~chh1990/chero/blog/blog.html

转载于:https://www.cnblogs.com/chero/archive/2012/12/04/2802325.html