请问有哪些最优化算法可以做全局优化？ 第1页
1
martin-tan-59 网友的相关建议:
如果不对问题结构做任何假设的话，没有任何方法可以做全局最优化，模拟退火也不能。
如果不假设结构，函数可以长成任意样子，除非能穷举遍历所有局部最小值点，否则根据局部信息是根本无法判断全局最优解在哪个方向。Nesterov甚至证明过，在一般的非凸不可导的函数优化中，在一个给定的点找一个局部下降方向都可能是NP-hard的（相对问题的维度），更别说找局部最小值甚至全局最优解。
一般来说，要保证找到全局最有值，我们需要假设函数是凸的。当然凸只是一个充分条件，并不是必要的，有很多非凸的问题也能保证优化算法收敛到全局最优（比如matrix completion问题就被证明了所有局部最优点都有相同的函数值，所以也都是全局最优点），但这个能不能保证还得看具体问题。
1
相关话题
如何正确地用 Test Driven Development 实现算法？假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
如何对一个元素只有0和1的数组进行排序？
哪段代码最能代表程序员的暴力美学？
Matlab中的conv函数与卷积公式是什么关系呢？
如何正确地用 Test Driven Development 实现算法？
智能座舱的算法包括哪些方面？
将并行计算纳入算法竞赛，是否合适？
算法老师劝学生放弃学习 JavaScript，我该怎么办？
下一个讨论
（有些）信佛的人为什么可以认同中医？
相关的话题
如何评价 2021 年 ICPC 银川赛区？为什么梯度下降能找到最小值？
如何直观地解释 backpropagation 算法？
苹果的 Differential Privacy 差分隐私技术是什么原理？
谷歌翻译这几个月的进化速度突然加快是什么原因？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
NSA 在 RSA 加密算法中安置后门是怎么一回事，有何影响？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
如何看待「原谅宝」？
利用无理数压缩数据是否可行？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
如何高效地获得玩家排名？
做Federated Learning优化就是decentralized optimization吗？
TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？
如何评价 2021 年 ICPC 银川赛区？
求十亿内所有质数的和，怎么做最快?
国内本科运筹学课程的教育都存在哪些问题？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
失传的缀数法最有可能是什么方法？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
二分查找有几种写法？它们的区别是什么？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
运气到底存不存在？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
计算器或计算机如何进行比较复杂的数学计算？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
你见过哪些神一样的优化操作？