数理化 > 没有免费午餐定理



最优化理论的发展之一是wolpert和macerday提出了没有免费的午餐定理(noerfelunhchtocerm，简称nfl)。该定理的结论是，由于对所有可能函数的相互补偿，最优化算法的性能是等价的。该定理暗指，没有其它任何算法能够比搜索空间的线性列举或者纯随机搜索算法更优。该定理只是定义在有限的搜索空间，对无限搜索空间结论是否成立尚不清楚。