请问有哪些最优化算法可以做全局优化？ 第1页
1
martin-tan-59 网友的相关建议:
如果不对问题结构做任何假设的话，没有任何方法可以做全局最优化，模拟退火也不能。
如果不假设结构，函数可以长成任意样子，除非能穷举遍历所有局部最小值点，否则根据局部信息是根本无法判断全局最优解在哪个方向。Nesterov甚至证明过，在一般的非凸不可导的函数优化中，在一个给定的点找一个局部下降方向都可能是NP-hard的（相对问题的维度），更别说找局部最小值甚至全局最优解。
一般来说，要保证找到全局最有值，我们需要假设函数是凸的。当然凸只是一个充分条件，并不是必要的，有很多非凸的问题也能保证优化算法收敛到全局最优（比如matrix completion问题就被证明了所有局部最优点都有相同的函数值，所以也都是全局最优点），但这个能不能保证还得看具体问题。
1
相关话题
为什么VAE-GAN的训练很容易发生梯度爆炸，如何避免？ICLR 2019 有什么值得关注的亮点？
想在业余时间刷leetcode，配合什么书籍/课程/视频网站一起刷leetcode的效率最高？
蒙特卡罗算法是什么？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
有限次博弈是否存在合作关系？
《阮一峰版快速排序完全是错的》一文是否存在事实错误？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
想学好计算机算法，是否需要重新学数学呢?
如何直接跳出深层递归而不是一层一层跳出？
下一个讨论
（有些）信佛的人为什么可以认同中医？
相关的话题
如何简单形象又有趣地讲解神经网络是什么？求通俗解释下bandit老虎机到底是个什么东西？
干支纪年法的算法是什么？
如何生成多个互不重叠的不同半径圆？
非线性优化中的 KKT 条件该如何理解？
如何看待2021年秋招算法岗灰飞烟灭？
有一个三位数密码锁，如果输入的三位密码有1位是正确的，就会嘀一声响，请问最少要输入几次才一定能开锁？
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？
如何证明一个数 n 的因子之和是 O(n) 的？
究竟什么是损失函数 loss function?
一道阿里笔试题，思路应该是怎样？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
计科和软工的区别？报哪个专业好些？
算法岗位真的需要顶会才能入场吗？
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？
有哪些令人拍案叫绝的算法？
如果“P=NP”得到证明，意味着什么？
如何通俗地讲解 viterbi 算法？
你为什么要学算法？
std::list::sort 用了什么算法？为什么速度这么快？
如何计算一局三国杀所进行的回合数的数学期望？
如何系统地学习算法？
为什么matlab二次规划只同时扩大 H,f 会得到完全不同的结果？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
f（x,y）->(x,y),是定义在一个2维空间开集上的 一一映射函数，f连续，它的象是否一定是开集？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
电力研究生每天做优化、调度之类的理论研究，到底有什么用？
一道阿里笔试题，思路应该是怎样？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
如何理解动态规划？