基于χ2-散度函数的极小-极大分布鲁棒优化问题

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:APIer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多有重要价值的实际问题的数学优化模型中常存在不确定的参变量.解此类数学模型,通常将其转化为期望值优化模型,该类模型存在的概率分布通常是不确定的.因此解此数学模型的关键是构造概率分布的不确定集,因而不确定集的构造倍受关注,具有代表性的方法是,通过对参变量的一些数据或信息进行恰当的统计,从而得到参变量的一个分布P0(称其为额定分布),建立该额定分布P0的η-邻域,此集合即为概率分布的不确定集.本文主要研究极小-极大分布鲁棒优化问题的求解方法,基于x2-散度函数构造了分布的不确定集,建立了极小-极大分布鲁棒优化问题的一个等价形式,用样本均值近似(SAA)法求解了该等价问题.主要内容如下:  第一章综述了极小-极大分布鲁棒优化问题的研究背景,并介绍了相关的预备知识.  第二章基于x2-散度函数建立了极小-极大分布鲁棒优化问题的一个确定的等价问题.首先,基于x2-散度函数,定义了x2-散度距离,构造了分布的不确定集;其次,利用测度变换的方法,把极小-极大分布鲁棒优化问题的内部极大化问题转化为关于似然比(L(ξ)))的凸优化问题;最后,利用凸优化问题的Lagrange对偶理论,对Lagrange对偶问题的内部问题进行了求解,证明了内部极大化问题解的存在性,建立了极小-极大分布鲁棒优化问题的一个确定的等价问题.  第三章应用样本均值近似(SAA)法对等价问题进行了求解.构造了期望值函数的样本均值近似函数,建立了等价问题的样本均值近似问题,证明了在适当的条件下,当样本数充分大时,样本均值近似问题的最优值和最优解集分别依概率1收敛到等价问题的最优值和最优解集.  第四章数值实例.将本文的研究结果应用于具体的极小极大分布鲁棒优化问题,以说明所提出的方法的可行性.
其他文献
老舍对语言的要求比较高,他强调一个作家不仅要能够将语言与情感有效的结合,同时还要能够用最简练的语言表达出来,同时老舍还倡导只有从生活中凝练语言,才能够找到语言的根。而老
本学位论文对两类离散的Smith-Holling型捕食与被捕食系统的稳定性与分岔进行了分析和讨论。全文共分三章。   本文第一章首先简单的介绍了混沌动力学的发展史,列出了分岔
编辑同志:我单位一名干部因违纪受到党内警告处分,因他在工作中有突出表现,请问基层党组织是否可以讨论报请上级党委撤销给予他的正确党纪处分?广西蒙宏蒙宏同志:关于党组织
一直以来地球化学元素异常下限的确定是勘察地球化学的一个基本问题,数十年来人们一直在寻求一种既能体现地球化学元素含量分布特点,又能快速、准确地确定地球化学异常下限的
学位
文本分类是按照一定的分类标准进行自动的标记分类的。这种智能化的分类使得我们无需通过文本的表达等信息,就能从中得知后面的文本是否是自己所需要的。文本分类一般包括文
学位
学位
图像识别是对图像所蕴含的信息进行计算、分析,对其进行分类或从中提取有用的信息。它一般有五个步骤:图像数字化、图像预处理、图像分割、图像特征提取、图像识别。基于神经网
核磁共振成像具有对人体无害性、诊断度高等优点,但是它也有扫描时间长,成像速度慢等缺点。压缩感知理论以远低于奈奎斯特采样频率对样本进行采样,既缩短采样时间、减少存储