基于Chen-Harker-Kanzow-Smale函数的概率约束优化问题的光滑D.C.近似

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:smn1970
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
很多有重要价值的实际问题都属于概率约束优化问题,因而概率约束优化问题的研究具有重要的理论意义和应用价值.本文基于Chen-Harker-Kanzow-Smale(CHKS)光滑和函数,探讨了求解概率约束优化问题的光滑D.C.近似方法,提出了概率约束函数的一个光滑近似函数,建立了相应的光滑D.C.近似问题,证明了在一定条件下近似问题与原问题的等价性,构建了光滑D.C.近似问题的样本均值近似问题,讨论了求解光滑D.C.近似问题的序列凸近似(SCA)算法.本文的主要内容总结如下:  第一章综述了概率约束优化问题理论与算法的研究背景,并介绍了相关的预备知识.  第二章基于CHKS光滑和函数提出了概率约束函数的光滑D.C.近似函数.讨论了光滑D.C.函数的性质,并构建了相应的光滑D.C.近似问题,在一定的假设下证明了光滑D.C.近似问题与原问题的等价性,并分析了当参数充分小时,光滑D.C.近似问题的可行域、最优解集、最优值及KKT点对集分别收敛到原问题的可行域、最优解集、最优值及KKT点对集.  第三章构造了光滑D.C.近似函数的样本均值近似函数,并建立了相应的样本均值近似问题,分析了当样本数充分大时,样本均值近似问题的最优解集与最优值分别收敛到光滑近似问题的最优解集和最优值.  第四章提出了求解光滑D.C.近似问题的序列凸近似方法,介绍了序列凸近似(SCA)算法,并且用Monte Carlo方法解决算法中每一步迭代的凸子问题,然后讨论了算法的收敛性.  第五章用Matlab语言编写SCA算法程序,其中在每一步迭代中用fmincon解决凸最优化问题.计算了一个算例并报告了数值结果,表明所提出的光滑D.C.近似方法求解概率约束优化问题是可行的。
其他文献
期刊
带有垂直互补约束的数学规划(MPVCC)问题是一种新形式的均衡优化模型,它涵盖了经典非线性规划模型和带有互补约束的数学规划(MPCC)问题并广泛地应用于经济均衡、工程、运输和
本文第一部分研究了一个二元素变数丢番图方程. 丢番图方程问题是数论中的经典问题之一,其研究具有重要的理论意义.论文第二部分考虑一个二元无平方因子数的丢番图方程问
1939年——1943年是战时重庆经济发展鼎盛时期,也是陪都消费市场最为兴旺的时期。然而好景不常,基础原来就十分脆弱的市场经济,到了1944年开始急转直下,呈现出一派衰落景象
该文结合初中数学新课程教学实践案例,尝试探究与应用弗赖登塔尔的数学化教育思想,以解决当前教学中存在的种种困惑,更好地实现新课标提出的四维课程目标。 This article at
期刊
局域网在当今的生产办公领域等各行各业中,得到了日益广泛的应用。局域网以它高速的网络传输速率、广阔的覆盖范围、扩展灵活、安全可靠的特性,将成为普遍应用的高速网络。在这
期刊
期刊
期刊
随着我国经济的高速发展,物流业已经成为了我国国民经济的重要产业。其中,物流车辆的路径优化是整个物流优化系统中至关重要的一部分。合理地规划物流车辆行驶路线能够降低物