请问有哪些最优化算法可以做全局优化？ 第1页
1
martin-tan-59 网友的相关建议:
如果不对问题结构做任何假设的话，没有任何方法可以做全局最优化，模拟退火也不能。
如果不假设结构，函数可以长成任意样子，除非能穷举遍历所有局部最小值点，否则根据局部信息是根本无法判断全局最优解在哪个方向。Nesterov甚至证明过，在一般的非凸不可导的函数优化中，在一个给定的点找一个局部下降方向都可能是NP-hard的（相对问题的维度），更别说找局部最小值甚至全局最优解。
一般来说，要保证找到全局最有值，我们需要假设函数是凸的。当然凸只是一个充分条件，并不是必要的，有很多非凸的问题也能保证优化算法收敛到全局最优（比如matrix completion问题就被证明了所有局部最优点都有相同的函数值，所以也都是全局最优点），但这个能不能保证还得看具体问题。
1
相关话题
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
如何激怒一位计算机科学爱好者？
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？
uber优惠码的生成的规则是什么？
目标检测算法中Two-stage算法速度慢,到底在哪里?
为什么VAE-GAN的训练很容易发生梯度爆炸，如何避免？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
如何评价百度自动驾驶 ApolloAuto 在 Github 上发布的代码？
下一个讨论
（有些）信佛的人为什么可以认同中医？
相关的话题
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
计算机开发岗和算法岗都有些什么区别？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
如何看待关于“数据结构与算法基础”的重要性？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
机器学习到底是什么，如何使用这项技术？
这张算数入门图（一只兔子加一只兔子）里的题在算什么？
开发一个 App，利用 Bose 降噪耳机的原理实现其功能？
python怎么去掉最大值和最小值，怎么找到最大值与最小值，去掉最大值最小值比如下面这道题?
为什么下面程序递归计算斐波那契数列java比c++要快？
利用无理数压缩数据是否可行？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?
推荐系统有什么危害?
ICLR 2019 有什么值得关注的亮点？
五子棋先下的一定赢吗？如何证明？
机器学习中的优化理论，需要学习哪些资料才能看懂？
uber优惠码的生成的规则是什么？
如何简单形象又有趣地讲解神经网络是什么？
如何对一个元素只有0和1的数组进行排序？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
如何判断这两份代码的时间复杂度？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
你见过哪些神一样的优化操作？
在电子游戏中99%的暴击率、1%的爆伤和1%的暴击率、99%的爆伤，两者谁带来的收益更高？
为什么说程序员要贷款买房之前最好先学好数据结构和算法？
在知乎你见过哪些明显抱团点反对的问题，对社区有怎样的影响，你有什么好的建议？
做Federated Learning优化就是decentralized optimization吗？
如何系统地学习算法？
你写过哪些比较酷的十行以内的 Matlab 代码？