面试题：说下局部最优和全局最优的区别

Posted 2022-04-11 耗子来啦

问题背景

在优化的世界里，总避免不了的接触全局最优和局部最优的概念，那么这两者的区别是什么呢？

问题解答

全局最优：针对一定条件/环境下的一个问题/目标，若一项决策和所有解决该问题的决策相比较是最优的，就可以被称为“全局最优”；

局部最优：针对一定条件/环境下的一个问题/目标，若一项决策和部分解决该问题的决策相比较是最优的，就可以被称为“局部最优”

既然有全局最优，为什么还需要有局部最优呢？

事实是这样子的，对于优化问题，尤其是最优化问题，总是希望能找到全局最优的解决策略，但是当问题的复杂度过于高，要考虑的因素和处理的信息量过多的时候，我们往往会倾向于接受局部最优解，因为局部最优解的质量不一定最差的。尤其是当我们有确定的评判标准标明得出的解释可以接受的话，通常会接受局部最优的结果。这样，从成本、效率等多方面考虑，才是实际工程中会才去的策略。

说白了，就是没那么多时间和精力去算出全局最优的结果来，用一个差不多的结果就可以啦，最起码工程上是这么搞的。

参考

[1] https://www.jianshu.com/p/10f58aa6ada1 
[2] https://zhuanlan.zhihu.com/p/295436104

喜欢就关注一下啦~~~