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

多阶段随机规划的若干算法及应用研究

孙超  
【摘要】:本文系统阐述了随机规划问题的产生与发展,总结和分析了近年来随机规划领域的研究成果。在前人研究的基础上,对多阶段随机规划问题的新算法及其在实际中的应用进行了研究,深入探讨了对求解多阶段随机规划问题的Benders分解算法、原始-对偶分解算法和SQP分解算法。全文共分四章,各章内容安排如下: 第一章,阐述了随机规划问题的产生、发展过程及其分类,并概括介绍了求解此问题的一般方法和近年来的研究现状。 第二章,简要介绍了求解随机规划问题的分解算法,特别详细介绍了Benders分解算法和原始-对偶分解算法,对两种算法进行了比较分析。 第三章,给出了求解多阶段随机规划问题的一种基于SQP的分解算法,算法的优越性在于,当随机变量的实现值为有限集但大规模时,可以将分解成一系列小规模的二次规划问题求解,最后证明了该算法具有全局收敛性。 第四章,以具体的生产供应计划活动为背景,基于随机规划理论,建立了相关多阶段随机规划模型,并用第二章中给出的方法求解此生产供应计划模型,结果表明算法是有效的。
【学位授予单位】:山东科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:O221.5

手机知网App
【参考文献】
中国期刊全文数据库 前4条
1 蒲云;一类大规模运输网络的二阶段随机规划配流模型[J];系统工程;1997年03期
2 郭文旌,胡奇英;不确定终止时间的多阶段最优投资组合[J];管理科学学报;2005年02期
3 方红远;随机约束模型在水库规划及运行研究中的应用[J];水利水电技术;1995年11期
4 韦增欣,莫降涛;补偿随机规划的一种新数值方法[J];数学年刊A辑(中文版);2002年05期
【共引文献】
中国期刊全文数据库 前10条
1 M.Khan;T.Hayat;Y.Wang;;Slip effects on shearing flows in a porous medium[J];Acta Mechanica Sinica;2008年01期
2 雍龙泉,刘淳安;线性互补问题解存在的条件[J];宝鸡文理学院学报(自然科学版);2005年04期
3 王浚岭,杜廷松,张明望;框式凸规划的原始-对偶不可行内点算法的全局收敛性[J];江西师范大学学报(自然科学版);2002年04期
4 赵富强;曾玲;;等式约束优化一个新的SQP算法[J];纯粹数学与应用数学;2009年02期
5 杨轶华;吕显瑞;刘庆怀;;A Combined Homotopy Infeasible Interior-Point Method for Convex Nonlinear Programming[J];Northeastern Mathematical Journal;2006年02期
6 宁伟,吴兴海;采用WOLFE搜索的BFGS-SQP算法[J];东北师大学报(自然科学版);2001年04期
7 周昆平,胡昕昕,孟煦;一种新的线性规划不可行内点算法[J];复旦学报(自然科学版);1998年05期
8 张立柱,宁伟,黄占友;求解LC~1优化问题的快速收敛算法[J];辽宁工程技术大学学报(自然科学版);2001年03期
9 张明望,黄崇超;框式凸二次规划的原始-对偶不可行内点算法[J];工程数学学报;2001年02期
10 聂普焱,彭小飞;可行逐步二次规划方法解非线性方程组[J];高等学校计算数学学报;2004年02期
中国重要会议论文全文数据库 前7条
1 高莹;周鑫;邹怿;;鲁棒保性能控制在投资组合决策中的应用[A];第二十六届中国控制会议论文集[C];2007年
2 王秀国;薛毅;;基于增广Lagrange函数的RQP方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 周长银;贺国平;;补偿随机规划问题的一个SSLE算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
4 张玲;贺国平;;一类二阶段随机规划问题的对数障碍函数法[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 崔迪;孙祥斌;张玲;;求解二阶段带二次约束凸随机规划问题的新算法[A];第三届不确定系统年会论文集[C];2005年
6 康晓红;马新顺;;模糊概率分布多阶段随机凸规划及算法[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
7 姚海祥;李仲飞;;多阶段均值-方差模型及两基金分离定理——基于Lagrange对偶方法[A];第十二届中国管理科学学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 徐萧萧;基于特征学习与特征联想的视觉跟踪算法研究[D];中国科学技术大学;2010年
2 牛彦涛;不确定城市能源系统规划模型研究及应用[D];华北电力大学(北京);2011年
3 张立溥;锥规划的全牛顿步不可行内点算法[D];上海大学;2011年
4 张培爱;互补问题的有效算法研究[D];大连理工大学;2002年
5 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
6 戎晓霞;不确定优化问题的若干模型与算法研究[D];山东大学;2005年
7 王言金;最优化的不可行内点算法研究[D];武汉大学;2004年
8 何世钧;电容层析成像系统的研究与应用[D];天津大学;2005年
9 杨晓光;非线性规划的信赖域方法[D];清华大学;1993年
10 刘建林;不定期船运输系统优化研究[D];上海海事大学;2006年
中国硕士学位论文全文数据库 前10条
1 李蕊;基于均值-VaR的最优投资组合决策模型[D];兰州大学;2010年
2 党亚峥;几何规划的信赖域法[D];河南理工大学;2007年
3 毛保华;线性规划的若干算法研究[D];杭州电子科技大学;2011年
4 胡星星;线性规划的组合方向算法[D];杭州电子科技大学;2011年
5 胡笛;社会保障基金保值增值的最优投资比例研究[D];辽宁大学;2011年
6 陈宇;求解不等式约束非线性优化问题的改进的SQP算法研究[D];湖南大学;2009年
7 韦炜;优化算法在调度与控制问题中的应用研究[D];上海交通大学;2011年
8 王秀国;基于增广Lagrange函数的RQP方法[D];北京工业大学;2000年
9 金玉芳;递推二次规划的信赖域方法[D];北京工业大学;2001年
10 张乐友;优化问题的几种算法[D];西安电子科技大学;2002年
【二级参考文献】
中国期刊全文数据库 前3条
1 刘海龙,樊治平,潘德惠;带有交易费用的证券投资最优策略[J];管理科学学报;1999年04期
2 周奕,陈收,汪寿阳;资本结构作用下市场投资组合轨迹的研究[J];管理科学学报;2000年03期
3 颜铁成;多阶段随机规划中的一类可行策略[J];系统工程学报;1995年02期
【相似文献】
中国期刊全文数据库 前10条
1 金秀;黄小原;冯英洁;;银行资产负债管理多阶段随机规划模型[J];系统管理学报;2007年01期
2 金秀;黄小原;;资产负债管理多阶段模型研究[J];管理学报;2007年01期
3 金秀;李冰冰;黄小原;;多阶段金融资产配置情景生成与实证研究[J];系统工程理论与实践;2008年01期
4 金秀;李冰冰;黄小原;;多阶段金融投资决策情景生成问题及实证[J];系统管理学报;2009年02期
5 赵文会;王炜;施泉生;戴秦;;基于条件风险价值的动态多阶段电力资产配置模型[J];电网技术;2009年07期
6 徐小伯;典型實照函數的最小?妥钚∑ [J];数学学报;1956年02期
7 莫紹揆;一般遞歸函數的構成[J];数学学报;1956年04期
8 冯康;广义Mellin变换Ⅰ[J];数学学报;1957年02期
9 李立康;;導函數屬於Lip1的函數[J];复旦学报(自然科学版);1957年02期
10 徐誂;一类非线性方程的V函数作法及其解的全局稳定性问题[J];中山大学学报(自然科学版);1961年03期
中国重要会议论文全文数据库 前10条
1 叶西;;一种抑制天线阵旁瓣的自适应滤波技术[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
2 付晓东;;和声学功能与色彩的概念辨析[A];全国和声复调教学研讨会论文汇编[C];2010年
3 万涛;蒋寅;朱海明;;Akcelik函数在天津市交通量分配中的应用研究[A];规划创新:2010中国城市规划年会论文集[C];2010年
4 刘亚平;周子亮;年立群;;非负模糊数值B-函数及其性质(英文)[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
5 罗小明;陈勇;翟康;谷奇平;;武器装备建设规划计划模型研究及应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 斗计华;张启信;姜一辉;;某型地地战役战术导弹部队突击反导防空导弹阵地火力计划模型研究[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
7 杨诚;杨传启;;基于粒子群算法的PID参数优化[A];第七届工业仪表与自动化学术会议论文集[C];2006年
8 常宏伟;;WINDOWS2000/XP下的端口读写操作[A];2006年全国LED显示技术应用及产业发展研讨会论文集[C];2006年
9 刘建军;;基于串口通讯的雷神雷达数据解码[A];2009全国计算机网络与通信学术会议论文集[C];2009年
10 孙玉东;董立华;;分数跳-扩散环境下永久美式期权定价模型[A];第三届中国智能计算大会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 贵州 王伟;SQL语句中的函数简介[N];电脑报;2004年
2 ;王小云破解MD5函数与“白宫密码”[N];大众科技报;2006年
3 江西省抚州市教研室 陈小宁;你统计的成绩准确吗?[N];中国电脑教育报;2007年
4 吴雨峰;Excel文本函数用法[N];中国电脑教育报;2002年
5 王大卫;巧用函数定时关机[N];中国电脑教育报;2002年
6 无尾狐;四招打造Excel函数高手[N];中国电脑教育报;2004年
7 向德海;用函数搞定错误信息“#N/A”[N];中国电脑教育报;2005年
8 北京161中学 魏国元 韦昀;小程序的大功用[N];计算机世界;2009年
9 广西福利彩票发行中心 林岗 陆建军;提高网络管理效率[N];计算机世界;2009年
10 陈秀峰;Excel 函数部落[N];电脑报;2003年
中国博士学位论文全文数据库 前10条
1 曲震霆;寿险资金投资组合选择模型研究[D];吉林大学;2008年
2 俞慧君;中国基本养老金资产负债管理研究[D];西北大学;2012年
3 李敏;复杂机械基于数据的建模与故障诊断[D];太原理工大学;2010年
4 周爽;Cauchy问题形式解的可和性及Mordell型积分函数的研究[D];武汉大学;2010年
5 姚定俊;分红及若干相关随机控制问题研究[D];华东师范大学;2010年
6 董银峰;非平稳信号处理方法的改进及在地震工程中的应用研究[D];重庆大学;2010年
7 母丽华;煤矿安全预警系统的方法研究[D];哈尔滨工程大学;2010年
8 王星炜;组合多项式的对数凹性质[D];南开大学;2010年
9 孟雪井;无界延迟随机微分方程的渐近性质[D];华中科技大学;2011年
10 徐钊;自守L-函数在特殊点的非零问题[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 孙超;多阶段随机规划的若干算法及应用研究[D];山东科技大学;2010年
2 熊小聪;我国寿险公司资产负债管理研究[D];湖南大学;2006年
3 王飞;产品需求不确定多周期间歇调度问题研究[D];大连理工大学;2010年
4 陈浩;市场需求不确定的间歇化工厂供应链调度研究[D];大连理工大学;2012年
5 郑世秋;高中生函数意识的培养初探[D];辽宁师范大学;2004年
6 宋骏豪;基于SPH方法的间断现象的数值模拟研究[D];广西师范大学;2010年
7 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
8 杨亚飞;Markov链的Martin边界与瞬时态的个数[D];郑州大学;2011年
9 王智明;中学函数课程与教学初探[D];南京师范大学;2003年
10 张文;关于g-函数和弱g-函数的一些结果[D];苏州大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026