數理化 > 沒有免費午餐定理



最優化理論的發展之一是wolpert和macerday提出了沒有免費的午餐定理(noerfelunhchtocerm，簡稱nfl)。該定理的結論是，由於對所有可能函數的相互補償，最優化算法的性能是等價的。該定理暗指，沒有其它任何算法能夠比搜索空間的綫性列舉或者純隨機搜索算法更優。該定理衹是定義在有限的搜索空間，對無限搜索空間結論是否成立尚不清楚。