基于牛顿扰动方法求解一类鲁棒逆优化问题

发布时间：2017-09-05 22:17

  本文关键词：基于牛顿扰动方法求解一类鲁棒逆优化问题

  更多相关文章： 逆优化 鲁棒线性规划 扰动方法 非精确牛顿方法

【摘要】：在这篇论文中,我们研究一类鲁棒逆线性规划问题,其中需要去调整目标函数和鲁棒约束集合中的一些参数,使得一个已知的可行解变成最优解。我们首先把这类逆问题转化为一个带有线性等式约束、二阶锥互补约束和线性互补约束的优化问题。然后,我们利用一个扰动方法去求解这个优化问题。接着,我们用一个带有Armijo线搜索的非精确牛顿方法求解这个扰动问题。最后,我们通过数值试验来展示这个方法的有效性。
【关键词】：逆优化 鲁棒线性规划 扰动方法 非精确牛顿方法
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O221
【目录】：

• 摘要4-5
• Abstract5-7
• 1 绪论7-11
• 1.1 研究背景7-9
• 1.2 已有工作简介9
• 1.3 本文工作9-11
• 2 锥K取正卦限锥R_+~m11-19
• 2.1 问题转化11-13
• 2.2 扰动方法13-16
• 2.3 非精确牛顿方法求解扰动问题16-19
• 3 锥K取二阶锥Q_(m+1)19-29
• 3.1 关于二阶锥的一些基本知识19-20
• 3.2 问题转化20-22
• 3.3 扰动方法22-25
• 3.4 非精确牛顿方法求解问题(P_ε)25-29
• 4 数值实验29-33
• 5 结论与展望33-35
• 参考文献35-39
• 攻读硕士学位期间发表学术论文情况39-40
• 致谢40-41

【相似文献】

中国期刊全文数据库 前10条

1 关秀翠,刁在筠;一般线性规划问题的限制逆问题[J];运筹与管理;2000年03期

2 周斌;模糊理论在线性规划问题中的运用探讨[J];攀枝花学院学报;2005年05期

3 蒋宏锋;罗太元;;简单线性规划问题的一种新算法[J];哈尔滨商业大学学报(自然科学版);2006年03期

4 刘兵兵;郭亚君;;灰色多随从二层线性规划问题及其解法[J];吉林大学学报(理学版);2011年04期

5 邓永录;一类线性规划问题——产储销问题的研究[J];中山大学学报(自然科学版);1961年01期

6 迟忠先,王秀坤;求解大型稀疏线性规划问题的时空节省算法[J];大连工学院学报;1983年03期

7 朱南;解线性规划问题的一个算法[J];系统工程理论与实践;1986年03期

8 朱光磊;;可化为单约束的线性规划问题[J];河北机电学院学报;1989年01期

9 罗宗俊;一个分区线性规划问题及其算法[J];数值计算与计算机应用;1992年01期

10 尚毅，张国光，，成孟金;关于大型线性规划问题鞍点算法的讨论[J];国防科技大学学报;1995年01期

中国重要会议论文全文数据库 前4条

1 张艳娥;孙建平;纪爱兵;刘国义;龙吉江;;非标准型可能性线性规划问题的解法[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年

2 李孝忠;张庆德;;一类模糊线性规划问题及其求解方法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年

3 李孝忠;汪保明;;具有模糊变量和模糊约束的广义模糊线性规划问题[A];模糊集理论与模糊应用专辑——中国系统工程学会模糊数学与模糊系统委员会第十届年会论文选集[C];2000年

4 何光宇;王稹;;耦合多块线性规划问题及其求解算法[A];第十届全国电工数学学术年会论文集[C];2005年

中国重要报纸全文数据库 前3条

1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年

2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年

3 徐小林;让教学难点迎刃而解[N];中国电脑教育报;2002年

中国博士学位论文全文数据库 前1条

1 王险峰;多组载荷作用下含缺陷容器的下限安定分析[D];清华大学;1996年

中国硕士学位论文全文数据库 前10条

1 聂海新;云计算中大型线性规划问题的外包方案研究[D];西安电子科技大学;2014年

2 王彦昌;基于粒子群算法的线性规划问题的研究[D];吉林大学;2016年

3 贾志强;基于牛顿扰动方法求解一类鲁棒逆优化问题[D];大连理工大学;2016年

4 张恩路;灰色二层线性规划问题及其解法[D];燕山大学;2009年

5 夏德昌;灰色优化与模糊型二层线性规划问题研究[D];燕山大学;2010年

6 成亚丽;变量为三角模糊数的线性规划问题研究[D];西南交通大学;2010年

7 闫立梅;求解一类模糊线性规划问题的方法研究[D];大连理工大学;2005年

8 仇海全;模糊线性规划问题的进一步研究[D];汕头大学;2007年

9 徐林西;两类多层线性规划问题[D];湘潭大学;2010年

10 叶冬梅;模糊线性规划问题解的研究[D];上海交通大学;2010年

本文编号：800500