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

来源 :华北电力大学 | 被引量 : 0次 | 上传用户:liuhui098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随机规划的研究进入了一个崭新的时期,己经成为当今运筹学优化领域内的重要课题。其中的补偿型随机规划一般假定随机变量的概率分布具有完备信息,但实际情况往往只能获得部分信息。针对此种情况,本文基于线性部分信息(Linear partial information,简称LPI)理论将补偿型两阶段线性随机规划模型、二次随机规划模型、非线性随机规划模型作为研究对象,在现有的求解算法基础上探讨更有效的算法,旨在提高运行速度并且得到更精确的解。  首先针对离散概率的补偿型随机规划,基于最大化最小期望补偿准则,即Max-Min(简称MaxEMin)评判准则,建立了一类带有LPI的补偿型两阶段随机线性规划模型,并借助二次规划和对偶分解方法得到了模型的可行性切割和最优切割,给出了基于L-型的改进求解算法、收敛性证明以及算例验证;进一步地,针对不完备信息概率分布条件下的补偿型两阶段二次随机规划问题,建立带有LPI并在MaxEMin评判准则下的一类补偿型随机规划模型。对于该模型考虑将精确的割平面法改成不精确切割,这是因为通过给予其模糊范围能更快的在可行域中找到最优解,称该算法为不精确切割算法,而后通过一个验证性的算例说明该算法的可行有效性;最后对于两阶段非线性随机规划问题,依据经典的信赖域滤子求解算法,分别求解两阶段问题的近似二次规划问题以获得决策变量的最优解,并将两阶段的函数目标值作为一对二维数组加入滤子中。最终考虑将滤子中二维数组的和作为目标函数,其中最小的即为模型的最优值,所对应的决策变量即为最优解。鉴于此得出了非线性随机规划的滤子算法,并予以证明。本文所研究的模型算法对于随机规划理论与应用的深入讨论奠定了基础。
其他文献
数字化时代的到来让我们面临着“数据膨胀知识匮乏”的困境,数据挖掘技术在这种大需求的背景下应运而生。聚类分析是数据挖掘领域的一个重要分支,半监督聚类算法更是近几年来科
本文研究了有限正态总体中线性数量和二次型数量的贝叶斯预测问题及总体总量的经验Bayes预测问题.  第一章,介绍了有限总体模型及其预测问题的研究进展,Bayes方法原理和经
摘 要:随着我国经济水平提高,对石油的需求量加大,由于石油是不可再生的资源,只能通过加大开采量获得更多的油量。对油的勘探和开采在经过多年的发展,人们逐渐重视开采的方法和采油工艺水平。目前,水平井的平衡采油技术在开采石油方面得到比较广泛地应用。由于如今油量开采的大小与采油率有很大关系,而这种技术可以有效解决均衡采油的问题,提高了水平井的采油率。本文将对水平井平衡采油工艺技术进行探析,探讨改进方法,促
本文研究了完全扩容图在连通、局部连通条件下的Hamilton性和圈扩张性。刻画了Kn的完全扩容图的自同构群.最后合理的将完全扩容图利用等比数列的前r项和公式结合起来,构造了一
随机切换系统是离散状态、连续状态和随机因素相互交织的一类系统,这类系统被广泛应用于工业控制、导航系统、飞行器控制系统、空中交通系统、股票市场模型中。由于描述离散
无网格法是近些年兴起的一种数值方法,该方法利用节点所在的影响域内的信息构造数值逼近,采用移动最小二乘构造近似函数,且构造的近似函数具有较高的连续性,保证了计算结果不仅具
市场流动性现在已经成为金融风险管理中备受关注的问题,Black-Scholes模型是金融市场中非常重要的一个期权定价模型,但是这一模型是在非常理想化的金融市场下得到的,即市场在标
偏微分方程反问题是一多学科交叉,带有边缘学科性质的前沿研究课题。它在地球物理勘探、大气测量、模式识别、图像处理、无损探伤等领域有着重要的应用。本文以几类偏微分方程
本文研究带有局部化源项的半线性抛物型方程的初边值问题的blow-up性质,ut=△u+up(x*,t)+up(x,t),   其中,1<p≤2,B(R)={x∈RN:|x|<R},且x*≠0,(x*∈B(R)).本文证明了若1<p≤2,解仅在