谁给一点思路，关于找最小值的问题# CS - 计算机科学
s*l
1 楼
不是学计算机的，是搞生物的，但是现在要用一些计算机的东西
有一个函数ZL(int t), 不同的t能返回不同的值，现在知道t取值从a到b, 怎么样才
能最快的找到其中那一个t能让ZL函数返回值最小。 ZL函数不是单调的。
有一个函数ZL(int t), 不同的t能返回不同的值，现在知道t取值从a到b, 怎么样才
能最快的找到其中那一个t能让ZL函数返回值最小。 ZL函数不是单调的。
r*t
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函数不是单调的。
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
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)
更好的方法（比如一个病态函数可以用无穷局部极小），如果你没有其他的
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
4 楼
SIMULATED ANNEALING
【在 a********m 的大作中提到】
: 我估计实验科学里面多半导函数是不知道的。本人的感觉是理论上说应该没有比列举法
: 更好的方法（比如一个病态函数可以用无穷局部极小），如果你没有其他的
: side information的话。
【在 a********m 的大作中提到】
: 我估计实验科学里面多半导函数是不知道的。本人的感觉是理论上说应该没有比列举法
: 更好的方法（比如一个病态函数可以用无穷局部极小），如果你没有其他的
: side information的话。
c*r
5 楼
数值求导，f'(x)=(f(x+dx)-f(x))/dx
然后用二分查找或牛顿迭代找出f'(x)=0
法
才
【在 a********m 的大作中提到】
: 我估计实验科学里面多半导函数是不知道的。本人的感觉是理论上说应该没有比列举法
: 更好的方法（比如一个病态函数可以用无穷局部极小），如果你没有其他的
: side information的话。
然后用二分查找或牛顿迭代找出f'(x)=0
法
才
【在 a********m 的大作中提到】
: 我估计实验科学里面多半导函数是不知道的。本人的感觉是理论上说应该没有比列举法
: 更好的方法（比如一个病态函数可以用无穷局部极小），如果你没有其他的
: side information的话。
p*e
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函数不是单调的。
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
7 楼
对,我也是这样想的
实际上ZL函数是一个预测算法,其返回值是预测误差.这个误差和ZL的输入参数t关系
特别大.现在就是想找一个合适的t使得ZL输出误差小于某一个设定值.只知道 t的取
值范围,所以不知道怎么搞.
实际上ZL函数是一个预测算法,其返回值是预测误差.这个误差和ZL的输入参数t关系
特别大.现在就是想找一个合适的t使得ZL输出误差小于某一个设定值.只知道 t的取
值范围,所以不知道怎么搞.
s*r
8 楼
你们说的都是连续函数。这个ZL的参数是int，根本就不适合求导
【在 c****r 的大作中提到】
: 数值求导，f'(x)=(f(x+dx)-f(x))/dx
: 然后用二分查找或牛顿迭代找出f'(x)=0
:
: 法
: 才
【在 c****r 的大作中提到】
: 数值求导，f'(x)=(f(x+dx)-f(x))/dx
: 然后用二分查找或牛顿迭代找出f'(x)=0
:
: 法
: 才
c*r
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，根本就不适合求导
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
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
【在 p*******e 的大作中提到】
: blackbox?
: john dennis hv some publications for this
: generally its NP hard to find the global optimum
相关阅读
[转载] 一个类似coupon collector的概率问题How to pronunciate dijkstrareview an ACM Transaction paperlist of distance measures!构建并行计算环境求助有谁知道这个会议的reputation? DSN[转载] Google的学术论文search engineany ppl go to Sensys?Pseudorandom Number Generator questionIEEE Transcation on Multimedia郁闷的请教.急问: 关于Matlab的问题Look for CS ranking of 2004Re: [转载] 有关做研究ACM SAC 有多烂？(转)[转载] 有谁是IEEE Computer Society member?[转载] Help for the min value. Thanks请推荐 "call for chapters" 关于Model-Driven DevelAES的decryption的key scheduler怎么做啊?[转载] 有人明白Max-Plus Linear吗?