我的非线性双层规划的进展2006-3-18

从开始接触非线性双层规划到现在也有快半年的时间了,在这期间也看了许多文献,主要要是理论算法上的,也有一些应用的.........
感觉想要在理论算法上有所创新,真的是很难...
线性与非线性之间的差别太大了,主要在于全局最优点的求解问题,直到现在也没有比较好的解决方式。
非线性的双层规划可以根据KT条件变成单层的,问题就是argmin的域不是凸的...........
现在主要解法也就两种,一个可有效的以求出局部解,一个可以求出近似的全局最优解(效率低).
现在好用的网格法,混沌法,模拟法,都是尽可能的探索所有可行点,这种方法主要不足,就是耗时...
比如网格,一维(0--A)我平分成n个区间每个区间取一代表元,
二维的话(0-A)*(0-A)如果想要达到一维时的精度n.^2个格,
n维就是n.^n........
还是那句话, 全局最优真是个大问题........

现在想找个背景去应用它了。。。

你可能感兴趣的:(优化算法,网格,算法)