两类分布稳健优化问题的求解方法

论文摘要

本文研究的是基于几种散度度量的分布稳健优化问题的求解方法.我们研究的模型如下(?)其中:(?)本文的中心思想是依据散度来定义不确定集合γ,在已知经验分布的前提下,用距离经验分布不超过某一正数的分布来定义分布集合.选取不同的散度度量,将上述优化模型转化为凸的和非凸的分布稳健优化模型.针对不同类型的模型,选取不同的求解方法.具体地,提出一种随机化的方法,通过Monte Carlo方法抽取样本ζ’,…,ζN,并假设样本ζ’,…,ζN是独立同分布的.首先,在不确定集合是连续的假设前提下,通过Lagrange对偶以及离散化随机变量的支撑集,得到原优化模型的近似模型.证明了对于凸分布稳健优化模型,其近似模型的最优解收敛到原问题的最优解;对于非凸分布稳健优化模型,其近似模型的稳定点收敛到原问题的稳定点.其次,对于凸分布稳健优化模型,分别针对连续的不确定集合以及离散的不确定集合给出切平面算法和收敛性定理.最后,将变分不等式理论应用到凸分布稳健优化问题中,根据逐步分解算法求出优化问题的鞍点.本文内容的主要结构为:第一章给出了研究背景以及预备知识;第二章主要给出两类凸与非凸分布稳健优化模型的一种求解方法,以及对凸优化模型,其不确定集合为连续时,利用切平面方法求解模型;第三章是在离散化的不确定集合中,给出求解凸分布稳健优化模型的切平面方法;第四章是应用变分不等式理论通过逐步分解算法求出优化问题的鞍点;最后一章给出科学实验结果.

论文目录

文章来源

类型: 硕士论文

作者: 刘玉兵

导师: 王炜

关键词: 散度,分布稳健优化,切平面方法,随机增广函数,变分不等式

来源: 辽宁师范大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 辽宁师范大学

基金: 国家自然科学基金项目散度测度表示的不确定集合的分布鲁棒优化问题(项目编号:11671184)

分类号: O224

总页数: 37

文件大小: 2667K

下载量: 12

相关论文文献

• [1].伪单调变分不等式的解的性质[J]. 甘肃科技纵横 2018(12)
• [2].随机变分不等式及其应用的探讨[J]. 中国多媒体与网络教学学报(中旬刊) 2018(07)
• [3].混合变分不等式的一个投影型方法[J]. 应用数学学报 2016(04)
• [4].关于一类变分不等式的新的迭代算法[J]. 军械工程学院学报 2015(01)
• [5].从变分不等式的投影收缩算法到凸优化的分裂收缩算法[J]. 高等学校计算数学学报 2016(01)
• [6].广义非凸变分不等式解的存在性和多步迭代投影算法[J]. 西南师范大学学报(自然科学版) 2015(06)
• [7].基于参数变分不等式的供应链网络需求扰动应对模型[J]. 系统工程 2013(08)
• [8].ε-变分不等式及其对偶性[J]. 集美大学学报(自然科学版) 2020(05)
• [9].有限维空间中广义混合变分不等式的近似-似投影算法[J]. 广西师范大学学报(自然科学版) 2019(04)
• [10].求解一类结构型变分不等式的加速随机方法[J]. 应用数学 2016(04)
• [11].发展型变分不等式的正则线性分离性[J]. 西华师范大学学报(自然科学版) 2013(04)
• [12].多值广义混合似变分不等式和非扩张映射的迭代算法[J]. 重庆工商大学学报(自然科学版) 2014(03)
• [13].解变分不等式的一种修正投影算法[J]. 内江师范学院学报 2012(02)
• [14].求解单调变分不等式的两类迭代算法[J]. 应用泛函分析学报 2012(01)
• [15].解变分不等式的一种投影算法[J]. 科技信息 2012(06)
• [16].求解依赖时间的变分不等式-2(英文)[J]. 四川师范大学学报(自然科学版) 2012(06)
• [17].广义松弛上强制变分不等式组及投影算法[J]. 重庆教育学院学报 2012(06)
• [18].拟单调变分不等式组的强制性条件[J]. 内江师范学院学报 2011(02)
• [19].广义变分不等式的优质泛函[J]. 四川师范大学学报(自然科学版) 2011(04)
• [20].闭凸集上的一类非线性半变分不等式解的存在性[J]. 应用泛函分析学报 2011(04)
• [21].求解一类广义混合变分不等式组的迭代算法[J]. 内蒙古大学学报(自然科学版) 2010(01)
• [22].广义似变分不等式系统的逼近问题及其算法[J]. 嘉应学院学报 2010(05)
• [23].解强制非线性变分不等式的一类方法的改进[J]. 统计与决策 2010(17)
• [24].强单调逆变分不等式的自适应投影算法[J]. 哈尔滨师范大学自然科学学报 2010(06)
• [25].投影算法的广义收敛性分析及在变分不等式中的应用[J]. 云南民族大学学报(自然科学版) 2009(01)
• [26].广义混合变分不等式的稳定迭代算法(英文)[J]. 工程数学学报 2009(01)
• [27].一类混合非线性隐变分不等式系统的并行算法[J]. 湖南大学学报(自然科学版) 2009(06)
• [28].关于一类一般非线性变分不等式组[J]. 沈阳师范大学学报(自然科学版) 2009(04)
• [29].一类变分不等式系统的辅助问题及其算法[J]. 嘉应学院学报 2009(06)
• [30].混合似变分不等式解的一个四步迭代算法[J]. 物探化探计算技术 2008(06)

标签：散度论文;  分布稳健优化论文;  切平面方法论文;  随机增广函数论文;  变分不等式论文;