请问有哪些最优化算法可以做全局优化？ 第1页
1
martin-tan-59 网友的相关建议:
如果不对问题结构做任何假设的话，没有任何方法可以做全局最优化，模拟退火也不能。
如果不假设结构，函数可以长成任意样子，除非能穷举遍历所有局部最小值点，否则根据局部信息是根本无法判断全局最优解在哪个方向。Nesterov甚至证明过，在一般的非凸不可导的函数优化中，在一个给定的点找一个局部下降方向都可能是NP-hard的（相对问题的维度），更别说找局部最小值甚至全局最优解。
一般来说，要保证找到全局最有值，我们需要假设函数是凸的。当然凸只是一个充分条件，并不是必要的，有很多非凸的问题也能保证优化算法收敛到全局最优（比如matrix completion问题就被证明了所有局部最优点都有相同的函数值，所以也都是全局最优点），但这个能不能保证还得看具体问题。
1
相关话题
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？如何系统学习机器学习？
对于编程思想和能力有重大提升的书有哪些?
如果“P=NP”得到证明，意味着什么？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
MD5哈希算法不可逆，但是网上有很多破译解密哈希密钥的网站，这些都是经过大数据堆积的吗？还是可以破解？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
下一个讨论
（有些）信佛的人为什么可以认同中医？
相关的话题
算法工程师如何应对做算法策略的不确定性；比如没效果，这时绩效怎么保证？二分查找有几种写法？它们的区别是什么？
有什么理论复杂但是实现简单的算法？
在优化问题里，强化学习相比启发式搜索算法有什么好处？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
为什么梯度下降能找到最小值？
你为什么要学算法？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
你为什么要学算法？
土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
如何统计拓扑排序的个数？
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？
如何证明快速排序法的平均复杂度为 O(nlogn)？
在Auto ML的冲击下，ML算法人员是否会在前者成熟后失业的情况？
为什么matlab二次规划只同时扩大 H,f 会得到完全不同的结果？
卡尔曼滤波器是如何运用于多传感器融合的？
此函数式如何求最小值？
报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
有哪些数学定理或者数学知识惊呆了你？
算法岗诸神黄昏，算法初级职位内卷，如何选择适合自己的方向?
有限次博弈是否存在合作关系？
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？
如何快速的利用matlab求解拥有大量变量的函数的雅克比矩阵？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
如何直观地解释 backpropagation 算法？
要是往马斯克嵌在猪脑袋里面的芯片里写进去“猪的生命也是命”。猪会不会不让人类吃他们的肉了呢？ ?
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
0x5f3759df这个快速开方中的常数的数学依据是什么？
你写过哪些比较酷的十行以内的 Matlab 代码？