基于L型及滤子的随机规划算法研究

摘要

随机规划的研究进入了一个崭新的时期，己经成为当今运筹学优化领域内的重要课题。其中的补偿型随机规划一般假定随机变量的概率分布具有完备信息，但实际情况往往只能获得部分信息。针对此种情况，本文基于线性部分信息(Linear partial information，简称LPI)理论将补偿型两阶段线性随机规划模型、二次随机规划模型、非线性随机规划模型作为研究对象，在现有的求解算法基础上探讨更有效的算法，旨在提高运行速度并且得到更精确的解。
　　首先针对离散概率的补偿型随机规划，基于最大化最小期望补偿准则，即Max-Min(简称MaxEMin)评判准则，建立了一类带有LPI的补偿型两阶段随机线性规划模型，并借助二次规划和对偶分解方法得到了模型的可行性切割和最优切割，给出了基于L-型的改进求解算法、收敛性证明以及算例验证；进一步地，针对不完备信息概率分布条件下的补偿型两阶段二次随机规划问题，建立带有LPI并在MaxEMin评判准则下的一类补偿型随机规划模型。对于该模型考虑将精确的割平面法改成不精确切割，这是因为通过给予其模糊范围能更快的在可行域中找到最优解，称该算法为不精确切割算法，而后通过一个验证性的算例说明该算法的可行有效性；最后对于两阶段非线性随机规划问题，依据经典的信赖域滤子求解算法，分别求解两阶段问题的近似二次规划问题以获得决策变量的最优解，并将两阶段的函数目标值作为一对二维数组加入滤子中。最终考虑将滤子中二维数组的和作为目标函数，其中最小的即为模型的最优值，所对应的决策变量即为最优解。鉴于此得出了非线性随机规划的滤子算法，并予以证明。本文所研究的模型算法对于随机规划理论与应用的深入讨论奠定了基础。

目录

声明

第1章 绪论

1.1 选题背景及意义

1.2 随机规划问题的发展动态

1.3 研究内容

第2章 预备知识

2.1 随机规划的L-型算法

2.2 经典非线性问题滤子算法

2.3 小结

第3章 L-型算法的改进

3.1 MaxEMin评判下的随机规划模型

3.2 基于L-型的改进算法

3.3 算例验证

3.4 小结

第4章ε-不精确切割算法

4.1 MaxEMin评判下的二次随机规划模型

4.2 基于L-型的不精确切割算法

4.3 算例验证

4.4 小结

第5章 非线性滤子算法

5.1 非线性随机规划模型

5.2 滤子算法

5.3 小结

第6章 结论与展望

参考文献

攻读硕士学位期间发表的学术论文

致谢