请问有哪些最优化算法可以做全局优化？ 第1页
1
martin-tan-59 网友的相关建议:
如果不对问题结构做任何假设的话，没有任何方法可以做全局最优化，模拟退火也不能。
如果不假设结构，函数可以长成任意样子，除非能穷举遍历所有局部最小值点，否则根据局部信息是根本无法判断全局最优解在哪个方向。Nesterov甚至证明过，在一般的非凸不可导的函数优化中，在一个给定的点找一个局部下降方向都可能是NP-hard的（相对问题的维度），更别说找局部最小值甚至全局最优解。
一般来说，要保证找到全局最有值，我们需要假设函数是凸的。当然凸只是一个充分条件，并不是必要的，有很多非凸的问题也能保证优化算法收敛到全局最优（比如matrix completion问题就被证明了所有局部最优点都有相同的函数值，所以也都是全局最优点），但这个能不能保证还得看具体问题。
1
相关话题
有哪些解决完之后让你拍案叫绝的算法问题？如何通俗地讲解 viterbi 算法？
如何高效地获得玩家排名？
利用无理数压缩数据是否可行？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
你在生活中用过最高级的算法知识是什么？
一个算法面试题，怎么写？
能否详细说明一下对称算法中的DES,AES?
数据结构与算法中，树一般会应用在哪些方面？为什么？
卡尔曼滤波器是如何运用于多传感器融合的？
下一个讨论
（有些）信佛的人为什么可以认同中医？
相关的话题
链表求交集，从链表头删去一长串而非一个节点？（已解决）?大公司笔试面试有哪些经典算法题目？
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？
算法工程师如何应对做算法策略的不确定性；比如没效果，这时绩效怎么保证？
1/3+1/6=计算机是如何得出0.5的?
Auto X的自动驾驶技术用了什么技术？
一个算法面试题，怎么写？
五子棋先下的一定赢吗？如何证明？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
从一读到一亿需要读多少个汉字？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
学物理为什么会觉得计算机很难？
如何生成多个互不重叠的不同半径圆？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
如何生成多个互不重叠的不同半径圆？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
如何统计拓扑排序的个数？
蒙特卡罗算法是什么？
C++笔试算法题允许用stl函数吗？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
将并行计算纳入算法竞赛，是否合适？
你认为最优美的数据结构是什么？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
cv/nlp等方向的就业困难是全球性的吗？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？