是否有一组测试函数来衡量给定算法的性能(在速度方面，可能与准确性权衡)，其任务是在给定的时间间隔内找到实值函数的全局最小值？最终:这个问题是一个开放性问题，还是存在针对此类任务的理论上的最佳算法？
编辑:对函数没有限制，除了它应该有界之外。
最佳答案
除了有界之外对函数没有任何限制，似乎不可能总能找到它的全局最小值，更不用说在合理的时间内了。
考虑定义在 [0..1] 上的实值函数族:
f (x0) = y0
f (x) = 0 for all other x in [0..1]
对于任何固定的x0 in [0..1]和 y0 < 0 , 最小值在 x0 .
尽管如此，任何不了解 x0 的算法将很难找到它。
关于algorithm - 以函数最小化为任务的快速算法的基准，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/35437717/