基于新概率分布集的分布鲁棒Weber选址问题研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:gaccia_zhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究内容为用基于新的概率分布集的分布鲁棒优化方法研究不确定情形下的Weber选址问题,并通过数值实验表明我们的方法比常用的Min Max-Regret方法好,同时适当增大?时所需要的样本个数减少。论文的具体内容如下:第一章介绍了不确定设施选址的研究背景和研究现状,同时简单介绍了本文的研究工作。第二章针对选址问题中随机参数的协方差矩阵不一定是正定的这一事实,提出了新的概率分布集,这一改进的概率分布集及其性质通过构造新的虚拟随机向量而推导得到。第三章首先介绍了变分不等式和随机变分不等式的相关概念,然后构造了Weber选址问题的残量函数。当权重随机而顾客位置固定,同时目标函数使用1-范数时,通过分割平面,在各分割后形成的每个小矩形内,我们验证了残量函数满足分布鲁棒优化的假设条件,并可以将此问题通过对偶变换化为一个半定规划问题。通过分割平面法可以使得问题的约束个数的规模由指数阶降为多项式阶。第四章给出了具体的算法实现并得出了相应的结论。Min Max-Regret方法只考虑最坏情形下系统的表现,有时最坏情形发生的概率很小,用此方法做出的决策在很多情形下可能效果较差,同时此方法没有充分挖掘样本的概率统计信息;基于新的概率分布集的分布鲁棒优化方法克服了Min Max-Regret方法的不足之处,所作出的决策在大多数情形下比常用的Min Max-Regret方法要好,同时充分利用了样本里隐含的概率统计信息。通过数值实验验证了我们的方法在处理不确定Weber问题时比Min Max-Regret方法要好,同时表明当???I中的?增大时,所需要的样本个数减小,且对解的性态没有影响。第五章总结了全文并提出了展望。
其他文献
设D为复平面上的单位圆,φ为D到自身的非常数全纯映射.记H(D)为D上所有的解析函数构成的函数空间.由φ诱导的线性算子Cφ:f→fоφ称为复合算子.每一个g∈H(D)都可以诱导一个
本文研究环模的几种广义内射性.文中的环都是有单位元1≠0的结合环.我们分六章讨论.   第一章简要介绍研究的背景知识和本文的主要结果,列出本文需要的主要概念和符号说明
本文主要研究由导数算子和复合算子的乘积所构成的两类算子在若干解析函数空间上的紧性问题.  第1章概述了算子理论的发展历史,重点介绍了与本文密切联系的几类算子的具体
图像采样是计算机图形学中的重要课题,当今已经产生了很多经典的采样理论与方法.图像存储与处理技术的广泛需求,驱使着信号采样到图像采样的发展.在经典的Shannon采样理论中,
学位
近年来,汽车数量逐年增加,汽车普及率逐年提高,无论是在保险业发达的西方国家还是保险业相对落后的我国,汽车保险已经成为现代保险业的重要险种之一,已经占据保险业务的半壁
基于建立连通式油气悬架试验台,研究不同工况下各参数对油气悬架的性能的影响。实验中发现,油气悬架系统未受激励处于初始状态时,系统压力以及单向阀开启压力是一个波动状态并非
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
去年第一季度,美国有近2亿人(约62%)在网上进行了购物,如果将这个数字转化为美国15岁以上的人口数量的话,那意味着其中78%都进行了网购。但是这些引领在线购买乃至移动端购买
江东区东郊街道,地处宁波市城乡结合部,2002年3月撤乡设立街道办事处,原下辖11个行政村,常住人口6150人,党员829名。近年来,东郊街道按照江东区委、区政府的统一部署,积极推