f*****g
发帖数: 887 | 1 一个实验，n个开关可调，每个开关独立控制
每组开关状态对应一个实验结果，如果要最优解，需要实验2^n次
有办法减少试验次数，得到一个近似最优解吗？谢谢 |
p***o
发帖数: 1252 | 2 Try IBM ILOG CPLEX first.
【在 f*****g 的大作中提到】
: 一个实验，n个开关可调，每个开关独立控制
: 每组开关状态对应一个实验结果，如果要最优解，需要实验2^n次
: 有办法减少试验次数，得到一个近似最优解吗？谢谢
|
f*****g
发帖数: 887 | 3 这应该算个常见问题吧，有什么算法可以借鉴吗？
IBM ILOG CPLEX是个tool，里面算法没法知道啊 |
l*********s
发帖数: 5409 | 4 this is an experiment design problem, you'd better ask statisitcs board . |
c****e
发帖数: 1453 | 5 define optimal estimation first. You need a fitness function to search for
global/local optimal. If you have little knowledge of the structure, try
genetic algorithm. If you understand the problem very well, try to use tree-
based search, explore your own heuristics of variable order and higher/lower
bound optimization. |
p***o
发帖数: 1252 | 6 那得看你的问题是怎么样的, 你要是做这个的看看书查查文献发几篇文章可以拿个PhD,
要不然研究算法没意义,会用轮子就好。
【在 f*****g 的大作中提到】
: 这应该算个常见问题吧，有什么算法可以借鉴吗？
: IBM ILOG CPLEX是个tool，里面算法没法知道啊
|
