连续函数最大值的算法

标签 algorithm optimization

<分区>

是否有任何算法可以找到连续函数的最大值,该函数被证明是有界的?

比如类似于sin的函数。

我觉得牛顿法和中点法都是求定值,还有其他求最大值的方法吗?

最佳答案

对于“Lipschitz 连续”的一般函数(意味着输出最多变化一个常数因子乘以输入的变化)参见例如http://link.springer.com/article/10.1007%2FBF00938542#page-1http://link.springer.com/article/10.1007%2Fs10898-012-9937-9#page-1 .如果您的函数是任意连续的而不是 Lipschitz 连续的,那么理论上该函数可以在任意小的区域内变为任意高或低的值,因此可证明的全局优化非常困难。

关于连续函数最大值的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22669860/

相关文章:

c++ - 分割大量的3D点数据

algorithm - 带值迭代的马尔可夫决策过程动态规划

javascript - 在 appcelerator studio 中的多个项目中使用库

mysql - 使用临时的;使用文件排序..慢查询

iphone - 使用段控制优化核心数据获取请求

c - 代码效率不高

python - Pandas:在整个数据框架上应用复杂函数的最有效方式

java - 代码优化导致执行速度变慢 - 需要解释

mysql - 在另一个子查询的 WHERE IN 中使用子查询结果(优化)

algorithm - IDW变半径算法的学术引用