收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 颜铁成;多阶段随机规划中的一类可行策略[J];系统工程学报;1995年02期
2 骆建文,鲁世杰;随机规划逼近解的收敛性[J];浙江大学学报(理学版);2000年05期
3 赵天绪,田絮资;一类随机规划问题的逼近求解[J];宝鸡文理学院学报(自然科学版);2001年01期
4 万仲平,吴国民;概率约束随机规划的一种近似方法及其它的有效解模式(英文)[J];运筹学学报;2002年03期
5 王政,韩方煜,王立新,华贲;基于二阶段随机规划的不确定条件下过程优化研究[J];计算机与应用化学;2005年05期
6 耿娜;江志斌;;用于晶圆制造产能规划优化决策的改进随机规划方法[J];上海交通大学学报;2007年05期
7 张霞;傅海英;孙金领;;随机规划问题的两种分解算法研究[J];山东大学学报(理学版);2008年02期
8 刘国栋;刘敬生;;基于割平面的随机规划分解方法[J];山东科技大学学报(自然科学版);2009年02期
9 李寿国;王明虎;卢才武;;边际品位的随机规划优化方法[J];金属矿山;2012年05期
10 盛仲达,邓恒道;随机规划中的两个命题[J];工科数学;1991年Z1期
11 王永生,刘静华;求解随机规划问题新方法——优劣解法[J];系统工程理论与实践;1993年06期
12 王金德;随机规划在经济与管理科学中的应用[J];运筹与管理;1993年01期
13 颜铁成;解具有简单补偿矩阵的二阶段随机规划的定点算法[J];高等学校计算数学学报;1993年03期
14 靳文舟;王南;;随机规划完备补偿问题的稳定性[J];运筹学杂志;1993年01期
15 陈增敬;股票债券市场中的一个随机规划问题[J];山东大学学报(自然科学版);1996年01期
16 蒲云;一类大规模运输网络多阶段随机规划配流模型[J];西南交通大学学报;1996年06期
17 王永生,刘静华;α可靠规划与α可靠解法──解随机规划问题[J];系统工程理论与实践;1996年01期
18 陈增敬,胡发胜;股票债券市场中一般的随机规划问题[J];经济数学;1997年01期
19 赵天绪,郝跃,李宏涛;随机规划中的一些逼近结果[J];纯粹数学与应用数学;1998年04期
20 马良河,段红梅;复杂系统保障率的一类区间上的随机规划[J];数理统计与管理;2001年06期
中国重要会议论文全文数据库 前9条
1 戎晓霞;李霞;;一类随机规划的等价形式[A];2004年中国管理科学学术会议论文集[C];2004年
2 崔迪;孙祥斌;张玲;;求解二阶段带二次约束凸随机规划问题的新算法[A];第三届不确定系统年会论文集[C];2005年
3 刘敬生;周长银;;求解两阶段随机规划问题的近似水平方法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
4 宣吉;廖祖维;荣冈;阳永荣;;基于随机规划的炼厂氢网络改造设计[A];2009中国过程系统工程年会暨中国mes年会论文集[C];2009年
5 赵瑞清;;不确定规划:现状与将来[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
6 周长银;贺国平;;补偿随机规划问题的一个SSLE算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
7 张玲;贺国平;;一类二阶段随机规划问题的对数障碍函数法[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 盖英杰;陈月明;范海军;;高含水期油田稳产措施配置多层随机目标规划研究[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
9 苏珂;;优化问题中基于线性系统求解的滤子方法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前8条
1 霍永亮;非线性随机规划的稳定性理论研究[D];西安电子科技大学;2005年
2 李玉新;具有均衡约束的随机规划问题的理论与算法研究[D];大连理工大学;2017年
3 Rong Xiaoxia;[D];山东大学;2005年
4 魏法明;基于随机规划动态投资组合中的情景元素生成研究[D];同济大学;2008年
5 戎晓霞;不确定优化问题的若干模型与算法研究[D];山东大学;2005年
6 王伟;非可换逻辑代数的滤子及模糊化理论[D];西北大学;2010年
7 张花荣;剩余格上滤子和偏序集上导算子的理论研究[D];湖南大学;2016年
8 吴苏朋;逻辑代数上滤子、态与拓扑性质的研究[D];陕西师范大学;2016年
中国硕士学位论文全文数据库 前10条
1 张艳丽;基于L型及滤子的随机规划算法研究[D];华北电力大学;2017年
2 邓康;基于随机规划的IP流量矩阵估计方法的研究[D];华中师范大学;2015年
3 盖丽梅;基于随机规划的不确定蒸汽动力系统优化设计[D];大连理工大学;2015年
4 刘敬生;两阶段随机规划的若干算法及应用研究[D];山东科技大学;2009年
5 刘宪垒;基于综合效应的随机规划模型[D];河北科技大学;2009年
6 崔迪;随机规划若干问题的研究[D];山东科技大学;2005年
7 冯春强;二层随机规划的逼近理论研究[D];西安建筑科技大学;2007年
8 孙超;多阶段随机规划的若干算法及应用研究[D];山东科技大学;2010年
9 张霞;随机规划分解算法研究及其应用[D];山东科技大学;2008年
10 张丽林;补偿随机规划的若干算法及其应用研究[D];山东科技大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978