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. 对于所有的问题，特定算法并不总是比随机算法好。
如下图：
转载于:https://www.cnblogs.com/chero/archive/2012/12/04/2802325.html
no free lunch相关推荐
- 少样本学习原理快速入门，并翻译《Free Lunch for Few-Shot Learning: Distribution Calibration》
ICLR2021 Oral<Free Lunch for Few-Shot Learning: Distribution Calibration> 利用一个样本估计类别数据分布 9行代码提 ...
- Late Lunch Talk: Time to consider using PacBio’s long read sequencing in your research?
Late Lunch Talk: Time to consider using PacBio's long read sequencing in your research? Late Lunch T ...
- Free Lunch for Few-Shot Learning: Distribution Calibration（ICLR 2021）
论文笔记 FSL 7]Free Lunch for Few-Shot Learning: Distribution Calibration(ICLR 2021) 下载地址 | 论文源码
- 水题 ZOJ 3875 Lunch Time
题目传送门 1 /* 2 水题:找排序找中间的价格,若有两个,选价格大的: 3 写的是有点搓:) 4 */ 5 #include <cstdio> 6 #include <iostr ...
- 机器学习著名定理之—No Free Lunch定理详解
引言 谈到机器学习一个非常著名的定理,那就不得不提 No Free Lunch 定理了.该定理核心思想是没有一种通用的学习算法可以在各种任务中都有很好的表现,需要对具体问题进行具体的分析.从原理出发去 ...
- 【BZOJ1899】[Zjoi2004]Lunch 午餐 贪心+DP
[BZOJ1899][Zjoi2004]Lunch 午餐 Description 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂.这里有两个打饭的窗口,每个窗口同一时 ...
- 【原创翻译】The Free Lunch Is Over
微软C++大师Herb Sutter的文章<The Free Lunch Is Over>翻译,以前自己也经常翻译,但是都不会上传博客.个人很喜欢这篇文章,所以以此作为翻译生涯的开始. 免 ...
- hihoCoder 1092 : Have Lunch Together
题目大意:小hi和小ho去咖啡厅喝咖啡,咖啡厅可以看作是n * m的矩阵,每个点要么为空,要么被人.障碍物.椅子所占据,小hi和小ho想要找两个相邻的椅子.起初两个人都在同一个点,求两人到达满足要求的 ...
- Android集成一个新产品时，lunch的product name和device name注意事项
Android系统lunch一个当前的Product大概流程包括下面几个部分: 1. lunch确定TARGET_PRODUCT.一般位于vendor/device/build/target/prod ...
- 《匆匆那年》的你，还记得吗？数学中的那些有（hui)趣(se)的定理(10)——天下没有免费午餐定理（No Free Lunch Theorem）
天下没有免费午餐定理(No Free Lunch Theorem) 周志华老师西瓜书的第一章就说到了这个定理,形象非严谨地说就是面对问题A,你精心挑选的一种算法X性能吊打某垃圾算法Y:那么问题空间里一 ...
最新文章
- Python——制作深度学习数据集批量重命名图片文件名解决方案
- docker容器内访问外部mysql_详解Docker容器内应如何访问本机(宿主机)
- Tiny模板语言(VelocityPlus)初步入门
- vs2010中MEX文件建立与调试
- android语言列表+波斯,Android 多语言入门及实战
- 无法读取源文件或磁盘_raid磁盘阵列作用
- jq之无callback，有 alert hide
- 机器学习1/100天-数据预处理
- 【Mysql】之基础sql语句模板
- 重载类型转换操作符（overload conversion operator）
- 【权值分块】bzoj1588 [HNOI2002]营业额统计
- IOS软件工程师课程分享
- teraterm 执行sql_tera term通过ttl脚本 自动连接服务器
- 地图比例尺、瓦片切片方案、EPSG
- php动态网页倒计时代码,js如何实现动态倒计时效果
- creator物理引擎 /RPG运动类型 /坦克
- 用python画花球_只靠一把小小剪刀！她把这些花养成了花球！
- 均值方差模型python_python实现资产配置(2)--Blacklitterman 模型
- 软件测试-5-移动应用测试
- 星特朗望远镜怎么样_星特朗天文望远镜怎么样|使用体验