局部最优与全局最优 思维模型
优化问题的局部最优解是指在临近解集合当中的最优(最大或者最小)解。相对应的是全局最优,指在所有可能解而不仅仅是邻近值当中的最优解。
柏拉图有一天问老师苏格拉底什么是爱情?苏格拉底叫他到麦田走一次,摘一颗最大的麦穗回来,不许回头,只可摘一次。柏拉图空着手出来了,他的理由是,看见不错的,却不知道是不是最好的,一次次侥幸,走到尽头时,才发现还不如前面的,于是放弃。苏格拉底告诉他:“这就是爱情。”这故事让我们明白了一个道理,因为生命的一些不确定性,所以全局最优解是很难寻找到的,或者说根本就不存在,我们应该设置一些限定条件,然后在这个范围内寻找最优解,也就是局部最优解——有所斩获总比空手而归强,哪怕这种斩获只是一次有趣的经历。
柏拉图有一天又问什么是婚姻?苏格拉底叫他到彬树林走一次,选一棵最好的树做圣诞树,也是不许回头,只许选一次。这次他一身疲惫地拖了一棵看起来直挺、翠绿,却有点稀疏的杉树回来,他的理由是,有了上回的教训,好不容易看见一棵看似不错的,又发现时间、体力已经快不够用了,也不管是不是最好的,就拿回来了。苏格拉底告诉他:“这就是婚姻。
个人感悟:
1、根据研究有个37%理论。
例如:在麦田里,刚开始不断对比找最大的麦穗,但不动手,直到37%的位置后,把前面的作为对比样本,
只要发现比前面37%中更大麦穗,就下手摘。这样基本能得到相对满意的全局最优解。
2、找老婆也可以遵循37%理论。