::SinRain:: Simple Dream Easy Go » 日志 » 没有免费的午餐定理
没有免费的午餐定理
Rain 发表于 2007-12-21 17:07:00
在优化理论中,有一个非常有意思的定理:)叫 “No Free Lunch ”theorems(NFL)(IEEE Trans 1997)
这个定理告诉我们在做优化的时候,一个特定的算法对函数类这个整体的效率期望是个定值。
也就是说,你的算法在提高了对某类问题的解决速度的同时,必然降低了对另外一类问题的解决速度。
想白白的提高搜索的速度,是不可能的。折成平白点的话就是,天下没有免费的午餐。
但是这个没有排除在某个特定的问题上某些方法会获得更好的效果,所以要做的只是,选择合适的方法,并把它放在合适的地方用。
-----------------------------------------------------------------------
校园网上不了国外的网站。。。难怪上不了wiki,因为大部分代理在国外。
我们为什么要封锁WIKI?
因为WIKI上有敏感的字眼和残酷的现实?
不是这样的。
民众往往被弥天大谎欺骗而不是小的谎言。 (YouXU's blog)
群众的眼睛是能看到具体的现实的。
我们封锁WIKI的目的,不是为了封锁自由,
而是为了你,自以为自由的人有东西可以反抗。
你所反抗的,正是世俗造出来让你反抗的。你所争取的,是“我给的”自由,而不是其他。
做一个聪明的人,有好处。
-------------------------------------
很少上Douban,今天要上WIKI突然没代理了,然后过来瞄了一眼。
-------------------------------------
封锁的目的是,
你所反抗的,争取的
只是“所谓的”自由。
-------------------------------------
从技术来说,GW是不可能封锁住的。
因为代理层出不穷,通过多级代理就可以出去了。
-------------------------------------
好了
不用再埋怨什么了,你若埋怨,便合了人的胃口。
-------------------------------------
这个定理告诉我们在做优化的时候,一个特定的算法对函数类这个整体的效率期望是个定值。
没有免费午餐定理 (基于WIKI打不开,给出百度百科的解释)
|
最优化理论的发展之一是wolpert和Macerday提出了没有免费的午餐定理 No Free Lunch theorems,简称NFL)。该定理的结论是,由于对所有可能函数的相互补偿,最优化算法的性能是等价的。该定理暗指,没有其它任何算法能够比搜索空间的线性列举或者纯随机搜索算法更优。该定理只是定义在有限的搜索空间,对无限搜索空间结论是否成立尚不清楚。
|
也就是说,你的算法在提高了对某类问题的解决速度的同时,必然降低了对另外一类问题的解决速度。
想白白的提高搜索的速度,是不可能的。折成平白点的话就是,天下没有免费的午餐。
但是这个没有排除在某个特定的问题上某些方法会获得更好的效果,所以要做的只是,选择合适的方法,并把它放在合适的地方用。
-----------------------------------------------------------------------
校园网上不了国外的网站。。。难怪上不了wiki,因为大部分代理在国外。
我们为什么要封锁WIKI?
因为WIKI上有敏感的字眼和残酷的现实?
不是这样的。
民众往往被弥天大谎欺骗而不是小的谎言。 (YouXU's blog)
群众的眼睛是能看到具体的现实的。
我们封锁WIKI的目的,不是为了封锁自由,
而是为了你,自以为自由的人有东西可以反抗。
你所反抗的,正是世俗造出来让你反抗的。你所争取的,是“我给的”自由,而不是其他。
做一个聪明的人,有好处。
-------------------------------------
很少上Douban,今天要上WIKI突然没代理了,然后过来瞄了一眼。
-------------------------------------
封锁的目的是,
你所反抗的,争取的
只是“所谓的”自由。
-------------------------------------
从技术来说,GW是不可能封锁住的。
因为代理层出不穷,通过多级代理就可以出去了。
-------------------------------------
好了
不用再埋怨什么了,你若埋怨,便合了人的胃口。
-------------------------------------
相关日志:
收藏:
QQ书签
del.icio.us
订阅:
Google
抓虾
最新评论
-
2007-12-21 18:55:47 http://jiyibei.ycool.com/
讨厌校园网不能上外国网站...又不舍得去装宽贷...真是没有免费的午餐...
这个算是一个实例吧
叫 匹配
没有万能的匹配 不然就是个平凡的向量了。。(刚想到的) -
2007-12-23 01:54:17
那个反抗不反抗的 是昆德拉说的么~依稀的印象 不记得老~~
还挺绝望的看得人。




