收藏本站
《山东科技大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

补偿随机规划的若干算法及其应用研究

张丽林  
【摘要】:本文系统地介绍了随机规划的产生和发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对随机规划问题特别是补偿随机规划问题,进行了系统研究,用基于热启动策略的内点法求解问题。 首先介绍了随机规划的产生和发展、随机规划问题的分类和求解算法,着重介绍了两阶段和多阶段随机规划模型。其次,简要介绍了求解凸优化问题的有效算法—内点算法及其在各种优化问题中的应用,特别是详细介绍了原始-对偶路径跟踪内点算法;概括了“热启动策略”的思想,并给出了求解线性规划和凸二次规划问题的热启动内点算法,所给出的算法是收敛的,并具有多项式时间复杂度。 对于补偿随机规划问题,多数学者用分解算法去求解,而本文则致力于用内点法和热启动策略来求解问题。首先给出了求解带有离散型随机变量的多阶段随机线性规划问题的热启动内点算法,然后将这种算法推广应用到求解多阶段二次随机规划问题。理论上证明了当问题的扰动满足一定条件时,所设计的算法是有效的。算法先求解一个与简化的方案树相对应的小规模问题,用得到的解构造原问题(大规模问题)的初始迭代点,再用大步长路径跟踪内点算法求解原问题。 因为补偿随机规划模型引入了随机变量,使得建立的模型更加符合生产生活中的实际情况,所以其应用日益广泛。本文建立了求解大规模运输—库存决策问题的二阶段随机线性规划模型,并给出了实例分析。所建立的模型具有很好的实用价值,特别是对于解决物流管理系统中带有很大不确定性的运输—库存问题效果明显。
【学位授予单位】:山东科技大学
【学位级别】:硕士
【学位授予年份】:2008
【分类号】:F224

【参考文献】
中国期刊全文数据库 前2条
1 蒲云;一类大规模运输网络的二阶段随机规划配流模型[J];系统工程;1997年03期
2 韦增欣,莫降涛;补偿随机规划的一种新数值方法[J];数学年刊A辑(中文版);2002年05期
【共引文献】
中国期刊全文数据库 前10条
1 苏发慧;;模糊支持向量机在粮食安全预警中的应用[J];安徽建筑工业学院学报(自然科学版);2009年02期
2 韦忠良;崔斌;;基于管径的管道输水灌溉管网优化设计[J];安徽农业科学;2009年25期
3 M.Khan;T.Hayat;Y.Wang;;Slip effects on shearing flows in a porous medium[J];Acta Mechanica Sinica;2008年01期
4 张琳;李海燕;王莉;;模糊需求下批量生产优化模型[J];辽宁科技大学学报;2008年01期
5 刘卫果,胡思继;旅客交通方式选择行为的模糊机会约束规划模型[J];北方交通大学学报;2002年02期
6 吕鑑,贾燕兵;应用遗传算法进行给水管网优化设计[J];北京工业大学学报;2001年01期
7 黄静静;王爱文;;半定规划的预估校正内点算法[J];北京机械工业学院学报;2007年03期
8 毕春长,张有忱;基于实码遗传算法的汽车变速箱可靠性优化设计[J];北京化工大学学报(自然科学版);2004年05期
9 左秀峰,韩伯棠,何世伟;供应链库存控制策略的进化仿真[J];北京理工大学学报;2004年08期
10 雍龙泉,刘淳安;线性互补问题解存在的条件[J];宝鸡文理学院学报(自然科学版);2005年04期
中国重要会议论文全文数据库 前10条
1 潘平奇;;线性规划主元算法的若干进展[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
2 周长银;贺国平;;补偿随机规划问题的一个SSLE算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 王浚岭;;一类线性约束凸规划问题的内点算法及其计算复杂性[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年
6 张环;潘平奇;;线性规划的一个内点算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 杨吉会;;模糊关系规划概述[A];中国运筹学会第九届学术交流会论文集[C];2008年
8 高作汉;黄崇超;戴建设;;带仿射均衡尺度的梯度投影法[A];1994年中国控制会议论文集[C];1994年
9 楚天广;黄琳;王龙;;系统族动态分析中的若干问题及现状[A];1995年中国控制会议论文集(上)[C];1995年
10 杨洪杰;沈珠江;马桂云;刘计山;;极限分析原理及其在土工问题中的应用[A];第14届全国结构工程学术会议论文集(第二册)[C];2005年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 徐萧萧;基于特征学习与特征联想的视觉跟踪算法研究[D];中国科学技术大学;2010年
3 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
4 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年
5 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
6 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
7 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
8 王书齐;可变模糊集多属性决策理论在大型编队防空决策中的应用研究[D];大连理工大学;2011年
9 曾友芳;二阶锥规划的理论与算法研究[D];上海大学;2011年
10 徐昕;IPv6中任播路由协议的研究[D];南京理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 孙超;多阶段随机规划的若干算法及应用研究[D];山东科技大学;2010年
2 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
3 赵海坤;模糊线性规划理论的模糊结构元解法研究[D];辽宁工程技术大学;2009年
4 杨永旺;改进遗传算法在电力系统无功优化中的研究[D];哈尔滨理工大学;2010年
5 毛晨峰;基于人工免疫算法的电力系统最优潮流问题的研究[D];哈尔滨理工大学;2010年
6 汤铭杰;佛山电网无功优化应用研究[D];华南理工大学;2010年
7 张春阳;弱拟法锥条件下非凸优化组合同伦算法[D];长春工业大学;2010年
8 李卓识;不动点问题的组合同伦算法与复杂性分析[D];长春工业大学;2010年
9 陈小燕;高校人力资源模糊管理研究[D];福建师范大学;2010年
10 高伟;基于全年负荷的冷热电联供系统优化分析[D];东华大学;2010年
【二级参考文献】
中国期刊全文数据库 前1条
1 颜铁成;多阶段随机规划中的一类可行策略[J];系统工程学报;1995年02期
【相似文献】
中国期刊全文数据库 前10条
1 王永福,张伯明,孙宏斌,夏清,黄永皓,孟远景,何南强,尚金成;基于内点法的实时平衡交易算法[J];电网技术;2004年01期
2 赵建国,韩学山,程时杰;网络流和内点法结合的有功动态优化调度[J];电力系统自动化;2003年23期
3 华科;谢开;郭志忠;;计及无功电价波动的综合输电权拍卖及其内点法实现[J];电力系统自动化;2007年06期
4 林皇陆;;项目建设方案比选、造价工作应考虑的因素[J];海峡科学;2010年08期
5 潘敬东;谢开;华科;;计及用户响应的实时电价模型及其内点法实现[J];电力系统自动化;2005年23期
6 李晓莉;;考虑支路电压稳定指标的无功定价新模型[J];电力系统及其自动化学报;2010年05期
7 刘盛松,侯志俭,蒋传文;基于信赖域内点法的最优潮流算法[J];电力系统自动化;2003年06期
8 李平,宋燕敏,曹荣章;电力市场中的阻塞调度[J];电力系统自动化;2001年13期
9 谢开,宋永华,于尔铿,刘广一;基于最优潮流的实时电价分解模型及其内点法实现——兼论最优潮流中λ_p,λ_q乘子的经济意义[J];电力系统自动化;1999年02期
10 马瑞,贺仁睦,王鹏,杨华春,张进,胡国强;计及负荷静态电压特性的多目标交易研究[J];中国电机工程学报;2005年09期
中国重要会议论文全文数据库 前10条
1 张丽林;周长银;;求解一类多阶段随机凸二次规划问题的热启动方法[A];第五届中国不确定系统年会论文集[C];2007年
2 朱志斌;张可村;;非凸非线性规划一个全局收敛的可行内点算法[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 房亮;冯增哲;贺国平;李树全;;非线性半定规划问题的一种基于松弛变量的内点法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 李铭;袁保宗;曾凡仔;刑强;孙运达;;用多类解析中心机(ACM)进行人脸识别[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
5 杨晓光;张庆灵;靖新;;内点法在解线性矩阵不等式问题中的应用[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年
6 覃日升;陈禹谋;蒋伦山;李振然;;基于遗传算法的变电站电压和无功综合自动控制[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
7 姚煜;盛四清;曹蕴;;离散粒子群与内点法的无功优化混合策略[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(上册)[C];2008年
8 谭鹏程;洪伟荣;;过程动态优化的内点拟序贯算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
9 张玲;贺国平;;一类二阶段随机规划问题的对数障碍函数法[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 林成;孙斌;周川梅;熊小伏;朱继忠;陈星田;;安全约束条件下煤耗及网损综合最优的计算方法研究[A];贵州省电机工程学会2007年优秀论文集[C];2008年
中国重要报纸全文数据库 前3条
1 陈思;使用6类线缆的6个简单理由[N];中国计算机报;2003年
2 陈思;每一个都可靠[N];中国计算机报;2004年
3 陈思;Molex把握独特需求[N];中国计算机报;2003年
中国博士学位论文全文数据库 前10条
1 谢亮;基于内点理论最优潮流的算法及应用研究[D];上海交通大学;2011年
2 刘方;电力系统动态最优潮流的模型与算法研究[D];重庆大学;2007年
3 刘方;关于电力系统动态最优潮流的几种模型与算法研究[D];重庆大学;2007年
4 张强;静态条件下输电能力计算及可用输电能力决策研究[D];山东大学;2007年
5 姜志侠;数学规划中的原始对偶内点方法[D];吉林大学;2008年
6 冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
7 邓键;双层规划若干问题的解法[D];吉林大学;2009年
8 余娟;无功优化新模型和算法研究及其在电压稳定风险评估中的应用[D];重庆大学;2007年
9 哈比比;基于安全域的水火系统优化潮流[D];天津大学;2007年
10 贾春霞;凸约束的非线性方程系统的仿射内点信赖域法[D];上海师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 张丽林;补偿随机规划的若干算法及其应用研究[D];山东科技大学;2008年
2 夏小琴;基于减空间内点法及Adams法的暂态稳定约束最优潮流[D];广西大学;2012年
3 杨湛;基于改进原——对偶内点法的节能发电调度优化算法[D];华北电力大学(北京);2010年
4 覃振成;基于内点法最优潮流的电力系统暂态稳定控制策略[D];河海大学;2005年
5 戢超楠;基于改进的信赖域内点法的无功优化[D];东北电力大学;2010年
6 杨兵;基于仿射内点法的无功/电压优化与控制[D];四川大学;2004年
7 戴霞;框式约束凸二次规划问题的内点算法[D];南京师范大学;2005年
8 刘多;高压电网无功优化软件的开发与应用[D];重庆大学;2003年
9 臧家义;山东电网无功优化的实用性研究[D];山东大学;2005年
10 高慧;解凸规划问题的一种半内点法[D];大连理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026