请问有哪些最优化算法可以做全局优化？ 第1页
1
martin-tan-59 网友的相关建议:
如果不对问题结构做任何假设的话，没有任何方法可以做全局最优化，模拟退火也不能。
如果不假设结构，函数可以长成任意样子，除非能穷举遍历所有局部最小值点，否则根据局部信息是根本无法判断全局最优解在哪个方向。Nesterov甚至证明过，在一般的非凸不可导的函数优化中，在一个给定的点找一个局部下降方向都可能是NP-hard的（相对问题的维度），更别说找局部最小值甚至全局最优解。
一般来说，要保证找到全局最有值，我们需要假设函数是凸的。当然凸只是一个充分条件，并不是必要的，有很多非凸的问题也能保证优化算法收敛到全局最优（比如matrix completion问题就被证明了所有局部最优点都有相同的函数值，所以也都是全局最优点），但这个能不能保证还得看具体问题。
1
相关话题
ICLR 2019 有什么值得关注的亮点？军事级加密算法有哪些？
一道阿里笔试题，思路应该是怎样？
你遇见过什么当时很有潜力但是最终没有流行的深度学习算法?
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
一道程序员面试题？
cpp是不是最方便研究算法的语言？
如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？
std::list::sort 用了什么算法？为什么速度这么快？
有哪些数学定理或者数学知识惊呆了你？
下一个讨论
（有些）信佛的人为什么可以认同中医？
相关的话题
TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？目标检测算法中Two-stage算法速度慢,到底在哪里?
学物理为什么会觉得计算机很难？
请问这个式子有没有简便算法（写法）？
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
究竟什么是损失函数 loss function?
有100个砝码，其中只有一个比其它的重1克。现给你一个天秤，请问怎样快速找到那个重一克的砝码？
目标检测算法中Two-stage算法速度慢,到底在哪里?
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
怎样衡量一个机器学习工程师对算法的掌握程度？
有什么理论复杂但是实现简单的算法？
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
算法研究属于数学专业还是计算机专业？
clickhouse到底有哪些吊炸天的优化？
假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
大公司笔试面试有哪些经典算法题目？
计算机视觉（CV）的算法有哪些，具体都有哪些特点？
如何证明一个数 n 的因子之和是 O(n) 的？
使用数组可以表示哪些数据结构？
Learning To Rank的pair wise方法如何得到全局排序结果呢？
线性空间的对偶空间和优化里的拉格朗日对偶有什么关系？
如何通俗的解释模糊神经网络？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
请问有哪些最优化算法可以做全局优化？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
最优控制(optimal control)与最优化(optimization)有什么区别？