没有免费的午餐定理

Rain 发表于 2007-12-21 17:07:00

在优化理论中,有一个非常有意思的定理:)叫 “No Free Lunch ”theorems(NFL)(IEEE Trans 1997)
这个定理告诉我们在做优化的时候,一个特定的算法对函数类这个整体的效率期望是个定值。

没有免费午餐定理   (基于WIKI打不开,给出百度百科的解释)
最优化理论的发展之一是wolpert和Macerday提出了没有免费的午餐定理  No Free Lunch theorems,简称NFL)。该定理的结论是,由于对所有可能函数的相互补偿,最优化算法的性能是等价的。该定理暗指,没有其它任何算法能够比搜索空间的线性列举或者纯随机搜索算法更优。该定理只是定义在有限的搜索空间,对无限搜索空间结论是否成立尚不清楚。


也就是说,你的算法在提高了对某类问题的解决速度的同时,必然降低了对另外一类问题的解决速度。
想白白的提高搜索的速度,是不可能的。折成平白点的话就是,天下没有免费的午餐。

但是这个没有排除在某个特定的问题上某些方法会获得更好的效果,所以要做的只是,选择合适的方法,并把它放在合适的地方用。

-----------------------------------------------------------------------
校园网上不了国外的网站。。。难怪上不了wiki,因为大部分代理在国外。

        
        我们为什么要封锁WIKI?
  因为WIKI上有敏感的字眼和残酷的现实?
  
  不是这样的。
  
  民众往往被弥天大谎欺骗而不是小的谎言。 (YouXU's blog)
  群众的眼睛是能看到具体的现实的。
  
  
  我们封锁WIKI的目的,不是为了封锁自由,
  而是为了你,自以为自由的人有东西可以反抗。
  
  你所反抗的,正是世俗造出来让你反抗的。你所争取的,是“我给的”自由,而不是其他。
  
  做一个聪明的人,有好处。
  -------------------------------------
  
  很少上Douban,今天要上WIKI突然没代理了,然后过来瞄了一眼。
  
  -------------------------------------
  
  封锁的目的是,
  你所反抗的,争取的
  只是“所谓的”自由。
  -------------------------------------
  从技术来说,GW是不可能封锁住的。
  因为代理层出不穷,通过多级代理就可以出去了。
  -------------------------------------
  好了
  不用再埋怨什么了,你若埋怨,便合了人的胃口。
  -------------------------------------





关键词(Tag): 优化 nfl 牛逼无敌大长城


收藏: QQ书签 del.icio.us 订阅: Google 抓虾

最新评论

  • 2007-12-21 18:55:47 http://jiyibei.ycool.com/

    讨厌校园网不能上外国网站...又不舍得去装宽贷...真是没有免费的午餐...

    这个算是一个实例吧

    叫 匹配

    没有万能的匹配 不然就是个平凡的向量了。。(刚想到的)

  • 2007-12-23 01:54:17

    那个反抗不反抗的 是昆德拉说的么~依稀的印象 不记得老~~
    还挺绝望的看得人。

发表评论

* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 
 

分类小组论坛
杂谈, 娱乐、八卦, 文学、艺术, 体育, 旅游、同城, 象牙塔, 情感, 时尚、生活, 星座, 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定