求解随机双层规划问题的期望值模型及样本均值近似方法

来源 :辽宁大学 | 被引量 : 2次 | 上传用户:hz_0752
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双层规划问题是一类二层递阶结构的系统优化问题.上层和下层都有各自的目标函数和约束条件.然而,在解决实际问题过程中常常会受到一些随机因素的影响,例如:天气、需求、价格等,如果决策者在解决实际问题的过程中忽视这些因素的存在,将会导致决策失误,无法得到有效合理的结果.因此,学者逐渐考虑含有随机因素的双层规划问题即,随机双层规划问题.由于随机变量的存在,使得随机双层规划问题在一般条件下通常无解,为了满足含有随机因素问题在实际生活中对解的需要,因此需要构造一个合理的确定性模型,并对该模型进行求解,并将该确定模型的解视为随机双层规划问题的解.因此,为了得到随机双层规划问题的合理解,本文利用罚函数方法给出求解随机双层规划问题的期望值(EV)模型.首先,本文考虑下层问题是凸规划的随机双层规划问题,利用下层问题的KarushKuhn-Tucker条件,将随机双层规划问题转化为一个随机优化问题.其次,进而利用外罚函数,将单层优化问题转化为一个无约束优化问题.最后,由于EV模型中含有数学期望,然而数学期望不易求解.为求解此模型,本文应用样本均值近似方法给出EV模型的近似问题.在理论上,本文证明了EV模型和相应的近似模型的全局最优解的收敛性结果.由于带有罚因子的EV模型中的目标函数梯度形式比较复杂的,本文先利用光滑化方法给出相应目标函数的光滑化函数,并进一步运用样本均值近似方法,给出了稳定点序列的收敛的结论.第四章对本文所研究的内容进行详细的总结,并对随机双层规划问题提出了进一步的展望。
其他文献
在黄瓜(Cucumis sativus L.)生产中,白粉病和霜霉病是两种严重的病害。种植抗病品种是控制白粉病和霜霉病最经济有效的方法。一直以来,国内外研究重点主要集中在对抗性遗传规
水化学溶液广泛存在于岩体工程中,并使岩石的物理力学性质发生劣化,如强度降低、裂隙发育,尤其在工业化快速发展的当今,河流污染、酸雨等环境问题更加剧了岩石的劣化程度,这
关注民情、致力民生服务是政府工作的重点,并且民情和民生服务信息都是来自民众日常的问题反映,及时解决合理合法的民生诉求有利于营造一个和谐、稳定、有序的社会环境。目前,民众反映诉求和获取信息的主要渠道是通过政府各部门的政务平台,但是传统民生信息服务系统业务流程复杂,对于诉求问题的派发通常采用人工方式,工作量大、效率低,民众诉求得不到及时反馈。因此建立一个智能化的民生服务系统是非常必要的。本文通过分析政
在当前所有的生物识别技术中,指纹识别技术是其中使用最为普遍的技术之一。指纹识别系统的性能在很大程度上依赖于输入指纹图像的质量。通常情况下,受外界环境等因素的影响,指纹图像在获取中,产生的噪声会损坏指纹信息,降低图像对比度,因此需要增强退化的指纹图像以便于后续步骤的处理。本文研究基于各向异性扩散的指纹图像增强方法,主要工作如下:1、对指纹增强的相关理论进行梳理,并阐述指纹图像增强的重要性;2、介绍了
目的改良原代肝星状细胞(HSCs)提取方法,观察miR-148a诱导大鼠原代HSCs的自噬作用。方法从成年雄性SD大鼠分离出原代HSCs,并对其进行培养与鉴定,包括形态、得率、活力和纯度
目的:系统评价白藜芦醇治疗非酒精性脂肪性肝病(NAFLD)的疗效。方法:计算机检索Pub Med、The Cochrane Library、Web of Science、EMBASE、中国期刊全文数据库、中国科技期刊
良好的延迟满足能力能够帮助大学生取得成就,获得自我价值。在信息井喷、娱乐至上的当下,大学生面对诸多诱惑更需要保持良好的延迟满足能力。为了解大学生的一般延迟满足状况
井冈霉烯胺属于C7N氨基环醇类化合物,作为糖苷水解酶抑制剂的核心结构,是II型糖尿病治疗药物阿卡波糖和伏格列波糖的共同前体,对糖尿病及相关疾病药物研发具有重要意义。目前
超快脉冲光纤激光器在光通信、材料加工、医学以及光谱学等领域都有广泛的应用。光纤激光器中广泛应用到的可饱和吸收体是一种非线性光学元件,能够将低能量的连续光转化为高
随着互联网高速发展,对相关人才的需求急剧增长。MOOC(Massive Open Online Courses)的兴起,对开放式教育产生了巨大影响,但因在实验教学上的不足,MOOE(Massive Open Online Experiments)便应运而生。MOOE的出现打破了传统实验教学中时间与场地的限制,真正实现了各能力层次、各行业背景的“学生”用户随时随地、按需选择的自主实验学习,因此,开发