基于Pinar-Zenios光滑和函数的概率约束优化问题的光滑D.C.近似

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:yanglch234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概率约束优化问题在实际生活中的各个领域均有着广泛的应用,已经成为近年来的一个研究热点.许多实际问题的数学模型为概率约束优化模型,该模型的求解有以下三个主要的困难:一是概率约束函数p(x)通常是非凸的,二是p(x)没有显示表达式,三是p(x)是不可微的.国内外学者们做了大量的研究,给出了求解概率约束优化问题的有效方法,例如:二次近似、CVaR近似、Bernstein近似、二阶锥规划近似、D.C.近似、光滑近似等.本文针对p(x)的不可微性,基于Pinar-Zenios光滑和函数,建立了等价的光滑D.C.近似问题,讨论了求解光滑D.C.近似问题的序列凸近似(SCA)算法,构建了光滑D.C.近似问题的样本均值近似问题,并做收敛性分析.本文的主要研究内容为:  第一章介绍概率约束优化问题的发展背景,并给出了相关的基本概念、基本定理等预备知识.  第二章基于Pinar-Zenios光滑和函数,构造了特征函数1(0,+∞)(z)的一个光滑近似函数φ(z,t),并提出等价的光滑D.C.近似问题(P?);建立了光滑近似问题(P?)的ε-近似问题(Pε),证明了近似问题(Pε)与问题(P)的等价性,并进行收敛性分析.  第三章讨论了求解光滑D.C.近似问题(Pε)的序列凸近似(SCA)方法.首先介绍SCA算法,并且分析算法的收敛性质;其次,讨论了求解光滑D.C.近似问题(Pε)的SCA方法,给出了在SCA算法的实施过程中确定初始解的一个有效方法,针对凸子问题,建立了样本均值近似问题,并简单说明了可以直接采用基于梯度的Monte Carlo方法求解.
其他文献
本论文采用一种带简单加权基本无振荡(WENO)限制器的Runge-Kutta间断有限元(RKDG)方法在笛卡尔网格上求解可压缩流动问题。该WENO限制器的构造充分利用了目标单元和邻居单元
粘性不可压缩流动问题混合有限元法的研究主要工作是检测速度压力有限元空间是否满足所谓的LBB条件或者说Inf-Sup条件.该文主要目的是在现有的"宏元"判别法的基础上,采用"宏
设G(V,E)是阶数至少是3的简单、有限连通图,k是正整数.设f是G的使用了颜色1,2,…,k的边染色,即f是E(G)到{1,2,…,k}的一个映射.对VzGE(G),我们用f(z)表示z的颜色.Vx GV(G),用
该文讨论了Krein空间上线性关系的一些基本性质及其有关的不变子空间.不定度规空间上线性关系的一些基本性质在Pekka Sorjonen的文章[15]中曾有一系列的讨论,对于多值部分非
图的着色问题是图论的重要问题之一。它产生于计算机科学,有很强的理论意义和实际意义.目前,随着图的着色问题在现实中被广泛应用,它逐渐成为众多学者研究的重要领域之一.对
该文初步介绍了期权理论在银行业务经营中的各种应用.全文分四部分.第一部分:分析金融市场中的信用风险,并回顾了商业银行贷款决策中传统度量信用风险的模型和方法.第二部分;
本文引入了图的邻点可区别边染色,图的邻点可区别全染色及k-方图的概念,并定义了一类2维广义格子图H2(G,n,m;k1,k2),且以此类图为主要研究对象.本学位论文共分为四章.  第
随着科学技术的迅速发展,越来越多的企业在传统零售渠道分销商品的同时,开辟了网络直销渠道.双渠道销售模式已经成为现代制造企业最主流的销售模式.然而双渠道销售模式的建立使制造商和零售商间的竞争日益加剧,双方的利益冲突也愈加明显,导致信息不对称的情况时常存在,例如成本信息不对称、需求信息不对称.因此关于双渠道供应链的协调问题就成了大家普遍关注的问题.本文在回顾国内外关于双渠道供应链相关研究的基础上,运用