请问有哪些最优化算法可以做全局优化？ 第1页
1
martin-tan-59 网友的相关建议:
如果不对问题结构做任何假设的话，没有任何方法可以做全局最优化，模拟退火也不能。
如果不假设结构，函数可以长成任意样子，除非能穷举遍历所有局部最小值点，否则根据局部信息是根本无法判断全局最优解在哪个方向。Nesterov甚至证明过，在一般的非凸不可导的函数优化中，在一个给定的点找一个局部下降方向都可能是NP-hard的（相对问题的维度），更别说找局部最小值甚至全局最优解。
一般来说，要保证找到全局最有值，我们需要假设函数是凸的。当然凸只是一个充分条件，并不是必要的，有很多非凸的问题也能保证优化算法收敛到全局最优（比如matrix completion问题就被证明了所有局部最优点都有相同的函数值，所以也都是全局最优点），但这个能不能保证还得看具体问题。
1
相关话题
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？如何评价教育部发文：AI、算法等2018年进入全国高中课程？
你们初刷leetcode时会怀疑自己的智商吗？
程序员应该如何学习算法？
QR 二维码在不影响扫码的情况下，哪些部分可以删除？
怎么证明每个位上的数字之和可以被3整除的数可以被3整除？
如何计算一局三国杀所进行的回合数的数学期望？
如何生成多个互不重叠的不同半径圆？
只需4组数据，还原你的购物模式，具体算法是怎么实现的？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
下一个讨论
（有些）信佛的人为什么可以认同中医？
相关的话题
有哪些数学定理或者数学知识惊呆了你？我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
计算机开发岗和算法岗都有些什么区别？
clickhouse到底有哪些吊炸天的优化？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
学习最优化方法有什么好的方法或者书么？
Java对于int变量a，如何以最快速度计算34*a?
最优控制(optimal control)与最优化(optimization)有什么区别？
如果“P=NP”得到证明，意味着什么？
从算法的角度来看，Elsagate 事件暴露出了「自动推荐」的哪些问题，该如何规避？
求通俗解释下bandit老虎机到底是个什么东西？
ICLR 2019 有什么值得关注的亮点？
做Federated Learning优化就是decentralized optimization吗？
有什么算法可以很快的找出所有完全对称日呢?
Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
红黑树的实现可以有多精简（各种语言随意）？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
大林算法与PID算法有什么本质区别?
刷完算法导论和leetcode，能找到什么水平的工作？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
如何看待O(n log n)时间的整数乘法算法?
cv/nlp等方向的就业困难是全球性的吗？
美剧《硅谷》第三季第一集神秘代码写的是什么？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
1组（64个）原木和一个熔炉，最多能做多少火把？
求通俗解释下bandit老虎机到底是个什么东西？
能否通过计算机找到适合速拧的魔方解法？
机器学习里的 kernel 是指什么？
为什么有些算法工程师从来不谈业务，不谈解决问题，不谈价值挖掘，开口闭口就是算法模型，炼丹调参工程化？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？