请问有哪些最优化算法可以做全局优化？ 第1页
1
martin-tan-59 网友的相关建议:
如果不对问题结构做任何假设的话，没有任何方法可以做全局最优化，模拟退火也不能。
如果不假设结构，函数可以长成任意样子，除非能穷举遍历所有局部最小值点，否则根据局部信息是根本无法判断全局最优解在哪个方向。Nesterov甚至证明过，在一般的非凸不可导的函数优化中，在一个给定的点找一个局部下降方向都可能是NP-hard的（相对问题的维度），更别说找局部最小值甚至全局最优解。
一般来说，要保证找到全局最有值，我们需要假设函数是凸的。当然凸只是一个充分条件，并不是必要的，有很多非凸的问题也能保证优化算法收敛到全局最优（比如matrix completion问题就被证明了所有局部最优点都有相同的函数值，所以也都是全局最优点），但这个能不能保证还得看具体问题。
1
相关话题
如何看待王思聪开始第二波抽奖，这轮抽奖结果的性别比是否会发生明显的变化？做Federated Learning优化就是decentralized optimization吗？
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？
刷完算法导论和leetcode，能找到什么水平的工作？
什么是机器学习？
请问这个式子有没有简便算法（写法）？
机器学习里的 kernel 是指什么？
如何系统地学习算法？
红黑树的实现可以有多精简（各种语言随意）？
python怎么去掉最大值和最小值，怎么找到最大值与最小值，去掉最大值最小值比如下面这道题?
下一个讨论
（有些）信佛的人为什么可以认同中医？
相关的话题
如何评价各种关联因素分析算法,尤其是在算法效果对比方面?你在生活中用过最高级的算法知识是什么？
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？
算法岗位真的需要顶会才能入场吗？
N个互异数随机组成的数组的逆序数的分布公式是什么？
如何面对算法竞赛的焦虑？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
算法和算法策略是一个意思吗？
如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？
蒙特卡罗算法是什么？
从一读到一亿需要读多少个汉字？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
美剧《硅谷》第三季第一集神秘代码写的是什么？
C++中开多个数组和用struct封装起来哪个速度更快？
哪位大佬能给我详细解答下AHP灰色综合评价模型的原理和算法啊，不胜感激！？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
如何系统学习机器学习？
如何理解 Farkas 引理？
如何评价姜新文老师提出的NP=P这篇文章？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
非线性优化中的 KKT 条件该如何理解？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
有没有比DEA(数据包络分析)方法更好更先进的效率评估方法？
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
如何通俗易懂地解释遗传算法？有什么例子？