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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 王林川;郑利娜;张伟;夏浩;李庆鑫;;电力市场辅助服务的无功定价研究[J];东北电力大学学报(自然科学版);2007年04期
12 雷霞;刘俊勇;都亮;;电力零售市场中分时零售电价的确定[J];电力系统及其自动化学报;2008年01期
13 陈泽健;;ASOCON水土保持项目设计特点[J];人民珠江;1992年05期
14 方印,丁晓莺,王锡凡;基于市场报价的阻塞管理模型及内点法实现[J];电力系统自动化;2001年13期
15 尚毅;企业资源优化配置系统[J];中国经贸导刊;2002年06期
16 张璐;弹性福利方案[J];企业研究;2002年16期
17 刘悦;韦化;;基于OPF的实时无功电价及其分析[J];继电器;2006年19期
18 陈颖娣;袁越;;含分布式电源的供电公司购电分配策略[J];现代电力;2009年02期
19 严于龙;透析市场经济体制改革的难点与重点[J];时事(时事报告大学生版);2003年02期
20 林曦,顾锦汶;用最优潮流计算电力转送费用[J];电力系统自动化;2000年07期
中国重要会议论文全文数据库 前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年
中国博士学位论文全文数据库 前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年
中国重要报纸全文数据库 前3条
1 陈思;使用6类线缆的6个简单理由[N];中国计算机报;2003年
2 陈思;每一个都可靠[N];中国计算机报;2004年
3 陈思;Molex把握独特需求[N];中国计算机报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978