s**l
发帖数: 46 | 1 不是学计算机的，是搞生物的，但是现在要用一些计算机的东西
有一个函数ZL(int t), 不同的t能返回不同的值，现在知道t取值从a到b, 怎么样才
能最快的找到其中那一个t能让ZL函数返回值最小。 ZL函数不是单调的。 |
r*****t
发帖数: 286 | 2 Do you know the derivative of the function?
If you know, compute the value of f'(x)=0 and compare f(x)
【在 s**l 的大作中提到】
: 不是学计算机的，是搞生物的，但是现在要用一些计算机的东西
: 有一个函数ZL(int t), 不同的t能返回不同的值，现在知道t取值从a到b, 怎么样才
: 能最快的找到其中那一个t能让ZL函数返回值最小。 ZL函数不是单调的。
|
a********m
发帖数: 9 | 3 我估计实验科学里面多半导函数是不知道的。本人的感觉是理论上说应该没有比列举法
更好的方法（比如一个病态函数可以用无穷局部极小），如果你没有其他的
side information的话。
【在 r*****t 的大作中提到】
: Do you know the derivative of the function?
: If you know, compute the value of f'(x)=0 and compare f(x)
|
c*****t
发帖数: 817 | 4 SIMULATED ANNEALING
【在 a********m 的大作中提到】
: 我估计实验科学里面多半导函数是不知道的。本人的感觉是理论上说应该没有比列举法
: 更好的方法（比如一个病态函数可以用无穷局部极小），如果你没有其他的
: side information的话。
|
c****r
发帖数: 185 | 5 数值求导，f'(x)=(f(x+dx)-f(x))/dx
然后用二分查找或牛顿迭代找出f'(x)=0
法
才
【在 a********m 的大作中提到】
: 我估计实验科学里面多半导函数是不知道的。本人的感觉是理论上说应该没有比列举法
: 更好的方法（比如一个病态函数可以用无穷局部极小），如果你没有其他的
: side information的话。
|
p*******e
发帖数: 40 | 6 blackbox?
john dennis hv some publications for this
generally its NP hard to find the global optimum
【在 s**l 的大作中提到】
: 不是学计算机的，是搞生物的，但是现在要用一些计算机的东西
: 有一个函数ZL(int t), 不同的t能返回不同的值，现在知道t取值从a到b, 怎么样才
: 能最快的找到其中那一个t能让ZL函数返回值最小。 ZL函数不是单调的。
|
s**l
发帖数: 46 | 7 对,我也是这样想的
实际上ZL函数是一个预测算法,其返回值是预测误差.这个误差和ZL的输入参数t关系
特别大.现在就是想找一个合适的t使得ZL输出误差小于某一个设定值.只知道 t的取
值范围,所以不知道怎么搞. |
s****r
发帖数: 5546 | 8 你们说的都是连续函数。这个ZL的参数是int，根本就不适合求导
【在 c****r 的大作中提到】
: 数值求导，f'(x)=(f(x+dx)-f(x))/dx
: 然后用二分查找或牛顿迭代找出f'(x)=0
:
: 法
: 才
|
c****r
发帖数: 185 | 9 Right.
But if [a,b] is small, then enumeration should be fine.
If [a,b] is large, then it could be relaxed to the real domain.
列举
么样
【在 s****r 的大作中提到】
: 你们说的都是连续函数。这个ZL的参数是int，根本就不适合求导
|
b***n
发帖数: 53 | 10 If it is not discrete function, how to define Polynomiality on that?
【在 p*******e 的大作中提到】
: blackbox?
: john dennis hv some publications for this
: generally its NP hard to find the global optimum
|
