概率约束规划逼近问题最优解集的下半收敛性.pdfVIP

第35卷第6期 西南师范大学学报(自然科学版) 2010年12月 V01．35No． ofsouthwestChimNonnal sdenceEdition)Dec． 2010 6 Journal U“versity(Natural 文章编号：looo一547l(20lO)06一0016一04 概率约束规划逼近问题最优解集的下半收敛性 霍永亮 重庆文理学院数学与统计学院，重庆永川402160 摘要：在初始概率约束规划问题水平集正则的条件下。利用最优解集的结构特征给出了概率约束规划逼近问题最 优解集下半收敛的一个充分条件，并由此结果给出了概率约束规划逼近问题最优解集Hausdorff收敛的一个充分 条件． 关键词：概率约束规划；逼近最优解集；下半收敛性；Hausdorff收敛 中图分类号：0221．5 文献标识码：A 最优解集的收敛性是概率约束规划逼近问题的重要特征之一，因而近年来关于概率约束规划问题最优 解集的上半收敛性得到了广泛和深入的研究n喝]．但是，目前关于概率约束规划逼近问题最优解集的下半 收敛性研究进展较为缓慢，其原因是概率约束规划逼近问题最优解集通常只具有上半收敛性，而不具有下 半收敛性．然而概率约束规划逼近问题的最优解集序列能否下半收敛于初始概率约束规划问题的最优解 集，取决于初始概率约束规划问题最优解集性质的优良程度．受文献[4]对参数非线性规划问题最优解集 集值映射的半连续性研究结果的启发，本文在初始概率约束规划问题水平集正则的条件下，研究了概率约 束规划逼近最优解集的下半收敛性条件，给出了概率约束规划逼近最优解集下半收敛的一个充分条件，从 而得到了概率约束规划逼近最优解集Hausdorff收敛的一个充分条件． 考虑如下的概率约束规划问题 fmin—E丁(z，拿(叫)) ．{s．f．P[g，(z，e(甜))≤o，i=1，2，…，d]≥口 (1) lz∈D c剐是所有的确定约束集，，：刚×R”一R，g一：刚×R”一R，E表示随 率水平且O口1，紧集D 机变量函数的期望泛函．Z0，Mj分别表示问题(1)的最优值、最优解集，即 逼近问题为 fminE．厂(z，己(∞)) s．￡．P[gi(工，＆(叫))≤o，i=1，2，…，d]≥口 (2) 【z∈D 问题(2)的最优值、最优解集分别记为乙，坛，则 收稿日期：2009—09—18 基金项目：重庆市教委科学技术研究摹金资助项目(KJ091211){重庆文理学院引进人才专项资助项目． 作者简介：霍永亮(1965一)，男，陕西吴堡人．教授．博士，主要从事随机最优化理论研究． 第6期 霍永亮：概率约束规划逼近问题最优解集的下半收敛性 17 只(H(z))．于是问题(1)和问题(2)分别等价于下列确定性无约束规划问题(3)和问题(4) ‘ minURm厂(z，“)P。(d“)+＆。(z’j (3) 和 ! min (4) UR埘厂(z，“)P。(d“)+以。(z)] 其中 So={z∈RN：P。(H(z))≥口，z∈D} S。={z∈R～：P。(H(z))≥口，z∈D}