分享
局部最优与全局最优-思维模型
输入“/”快速插入内容
💡
局部最优与全局最优-思维模型
定义
局部最优
:针对一定条件/环境下的一个问题/目标,若一项决策和
部分
解决该问题的决策相比是最优的,就可以被称为局部最优。
全局最优
:针对一定条件/环境下的一个问题/目标,若一项决策和
所有
解决该问题的决策相比是最优的,就可以被称为全局最优。
画板
解释
对于优化问题,总是希望找到
全局最优
的解或策略,但当
问题过于复杂时
,需要考虑的因素和处理的信息量就非常大了。我们往往会
倾向于接受
局部最优解
,因为局部最优解的不一定是差的。尤其是当我们有确定的评判标准得出的局部优解是可以接受的,通常会接受局部最优解的结果。
这样从成本、效率等多方面考虑
,才是实际工程中采取的策略。
看法
其实这个思维模型就是,从全局找不到最好的解决方案,就退而求其次,在局部问题中找到最好的解决方案,作为整个问题的解决方案。当条件或者环境变化时,还可以通过对局部最优解进行个升级叠加处理,让升级成去全局最优解。
但我对于全局最优解一定是局部最优解的说法是
存疑
的,因为在我的看法,有时候为了大局观,是需要牺牲部分的利益,那这个全局最优解就不是这部分的问题最优解了。
不知道有没有懂的朋友来解释下?
延伸
针对我的疑问,与船友沟通了下,最终明白全局最优一定是局部最优是正确的。这句话的前提是他们两个是目标是要一致的。而不是到局部问题时就变更了目标。以下分享下讨论过程。