乐观型二层随机规划逼近问题最优解集的上半收敛性  

The Upper Semi-Convergence of Optimal Solution Set of Approximation Problem for Optimistic Bi-Level Stochastic Programming

作　　者：周婉娜[1] 霍永亮[2] 吴凡[3] ZHOU Wanna;HUO Yongliang;WU Fan(Xi'an Fanyi University,Xi'an 710105;College of Mathematics and Big Data,Chongqing University of Arts and Sciences,Chongqing 402160;Chongqing University of Arts and Sciences,Chongqing 402160)

机构地区：[1]西安翻译学院,西安710105 [2]重庆文理学院数学与大数据学院,重庆402160 [3]重庆文理学院,重庆402160

出　　处：《系统科学与数学》2022年第7期1805-1819,共15页Journal of Systems Science and Mathematical Sciences

基　　金：陕西省科技厅自然科学基础研究项目(2022JQ-712);陕西省教育厅专项项目(20JK0641)资助课题。

摘　　要：文章针对下层随机规划反馈的最优解不唯一,上层为单目标约束随机规划的一类乐观型二层随机规划逼近问题,构建了求解乐观型二层随机规划逼近最优解集上半收敛的理论框架.首先将乐观型二层随机规划等价转化为单层随机规划问题,通过逼近方法建立了无界可积函数在有限区域上以及全空间上的一致逼近定理,应用此结果给出了目标函数的连续收敛性和约束集的K-收敛性.其次利用上图收敛理论,得到了乐观型二层随机规划逼近最优解集的上半收敛性.该结论提供了乐观型二层随机规划逼近最优解集可以近似替代精确的最优解集的理论依据,结果表明离散化逼近方法是可行的、有效的、合理的.Our goal is to construct a theoretical framework of the upper semiconvergence of the approximately optimal solution set for the optimistic bi-level stochastic programming problem,where the optimal solution set of the lower level stochastic programming is not singleton and the upper level is single objective constrained stochastic programming.Firstly,the optimistic bi-level stochastic programming is equivalently transformed into single-level programming,and the uniform approximation theorems of unbounded integrable function in finite region and full space are established by approximation method,respectively.By the uniform approximation theorems,the continuous convergence of the objective function and the k-convergence of the constraint set are given.Secondly,the upper semi-convergence of approximately optimal solution set for the optimistic bi-level model is obtained by using epi-convergence theory.This conclusion provides a theoretical basis that the approximately optimal solution set of optimistic bi-level stochastic programming can approximate the accurate optimal solution set.The results show that the discrete approximation method is feasible,effective and reasonable.

关 键 词：乐观型二层随机规划 期望泛函 一致逼近定理 最优解集 上半收敛性 

分 类 号：O221.5[理学—运筹学与控制论] O224[理学—数学]