我以前主要搞优化算法,但对于大多数数值最优化算法求的都是局部最优,当然也些
能求全局最优,就是凸集上的凸问题,简单说这类问题就一个局部最优解,当然也就是全
局最优了。多局部极值的问题的全局最优问题还没有根本最优解决,做的也是多找一些可
能是全局最优解的局部最优结,再从中选择最打的那个,认为是最优的......
单这样的问题就很复杂了,实际中有会有更多的问题.....
我有几个师兄师姐是做供应链的,供应链应该是比较长的,也就是说是由很多企业的上
下关系构成的。但我们研究的时候只是研究其中的一个环节比如两个,或者三个研究。找
到这个环节最优策略,但是每个环节都最优了,整个供应链不一定是最优的。如果把整个
供应作为研究整体,就是不现实的,太复杂了...
就像我们以前听过的, 关于投资组合的问题,“让猴子去做”的可能都比我们计算半
天,费了好大劲的效果好.........
似乎,种研究没有作用,我以前也认为没有多大的意义,但从问题的另一面想想:
局部最优的组合不一定是全局最优,但还是有可能是的. 最起码是最坏的策略. 如果用随机
策略的,说不定会达到最差的.
从概率的意义上讲,我们这样做加大了达到最优的可能性, 这样想**还是有意义的!