一类光滑函数在概率约束优化问题中的应用
Application of a Class of Smooth Functions to Probabilistically Constrained Optimization Problems
摘要: 概率约束优化问题(PCOP)在新能源调度、金融风险管理和网络优化等领域有广泛应用,但其非凸非光滑的特性给数值求解带来困难。本文基于光滑近似思想,提出了特征函数的一类光滑近似函数,讨论了该类函数中的两个具体函数的性质,包括极限逼近、单调性、凸凹性、无穷阶可微性等。基于这两个函数,编制了序列凸近似(SCA)算法的程序,用于求解概率约束优化问题。实验结果表明:两个实例在计算效率上表现优异(迭代次数极少),但收敛稳定性依赖于光滑参数的选取。这一发现为光滑函数的构造提供了新的见解:在数值算法中,纯粹的高阶“光滑性”可能并非越高越好。
Abstract: Probabilistically constrained optimization problems (PCOP) have wide applications in areas such as renewable energy dispatch, financial risk management, and network optimization; however, their nonconvex and nonsmooth nature brings difficulties to numerical solution. Based on the idea of smooth approximation, this paper proposes a class of smooth approximation functions for the characteristic function, and discusses the properties of two specific functions in this class, including limit approximation behavior, monotonicity, convexity/concavity, and infinite differentiability. Using these two functions, a program implementing the sequential convex approximation (SCA) algorithm is developed to solve probabilistically constrained optimization problems. Experimental results show that two test instances perform excellently in computational efficiency (with very few iterations), yet the convergence stability depends on the selection of the smoothing parameter. This finding provides new insight into the construction of smoothing functions: in numerical algorithms, purely higher-order “smoothness” may not necessarily be better.
文章引用:王海森, 任咏红. 一类光滑函数在概率约束优化问题中的应用[J]. 应用数学进展, 2026, 15(9): 70-80. https://doi.org/10.12677/aam.2026.159374

参考文献

[1] 郭小璇, 龚仁喜, 鲍海波, 等. 含新能源电力系统机会约束经济调度的二阶锥规划方法[J]. 电力系统保护与控制, 2015, 43(22): 85-91.
[2] Shapiro, A., Dentcheva, D. and Ruszczyński, A. (2009). Lectures on Stochastic Programming: Modeling and Theory. 2nd Edition, Society for Industrial and Applied Mathematics.
https://doi.org/10.1137/1.9780898718751
[3] Iwamura, K. and Liu, B. (1998) Chance Constrained Integer Programming Models for Capital Budgeting in Fuzzy Environments. Journal of the Operational Research Society, 49, 854-860.
https://doi.org/10.1057/palgrave.jors.2600576
[4] Iwamura, K. and Liu, B. (1999) Dependent-Chance Integer Programming Applied to Capital Budgeting. Journal of the Operations Research Society of Japan, 42, 117-127.
https://doi.org/10.15807/jorsj.42.117
[5] Prékopa, A., Rapcsák, T. and Zsuffa, I. (1978) Serially Linked Reservoir System Design Using Stochastic Programing. Water Resources Research, 14, 672-678.
https://doi.org/10.1029/wr014i004p00672
[6] Dentcheva, D., Lai, B. and Ruszczyński, A. (2004) Dual Methods for Probabilistic Optimization Problems. Mathematical Methods of Operational Research, 60, 331-346.
https://doi.org/10.1007/s001860400371
[7] Ben-Tal, A. and Nemirovski, A. (2000) Robust Solutions of Linear Programming Problems Contaminated with Uncertain Data. Mathematical Programming, 88, 411-424.
https://doi.org/10.1007/pl00011380
[8] Rockafellar, R.T. and Uryasev, S. (2000) Optimization of Conditional Value-at-Risk. The Journal of Risk, 2, 21-41.
https://doi.org/10.21314/jor.2000.038
[9] Nemirovski, A. and Shapiro, A. (2006) Convex Approximations of Chance Constrained Programs. SIAM Journal on Optimization, 17, 969-996.
https://doi.org/10.1137/050622328
[10] Chen, W., Sim, M., Sun, J. and Teo, C. (2010) From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization. Operations Research, 58, 470-485.
https://doi.org/10.1287/opre.1090.0712
[11] Hong, L.J., Yang, Y. and Zhang, L. (2011) Sequential Convex Approximations to Joint Chance Constrained Programs: A Monte Carlo Approach. Operations Research, 59, 617-630.
https://doi.org/10.1287/opre.1100.0910
[12] Shan, F., Zhang, L.W. and Xiao, X.T. (2014) A Smoothing Function Approach to Joint Chance-Constrained Programs. Journal of Optimization Theory and Applications, 163, 181-199.
https://doi.org/10.1007/s10957-013-0513-3
[13] 张晓有. 基于Sigmoid函数的概率约束优化问题的光滑近似[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2013.
[14] 王佳. 基于Chen-Harker-Kanzow-Smale光滑和函数的概率约束优化问题的光滑D.C.近似[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2015.
[15] 任咏红, 曹丽娜. 概率约束优化问题的一个光滑D.C.近似[J]. 辽宁师范大学学报(自然科学版), 2018, 41(1): 17-21.
[16] 池慧. 基于Pinar-Zenios光滑和函数的概率约束优化问题的光滑D.C.近似[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2017.
[17] Ren, Y.H., Sun, Y.C., Li, D.C. and Guo, F. (2024) A D.C. Approximation Approach for Optimization with Probabilistic Constraints Based on Chen-Harker-Kanzow-Smale Smooth plus Function. Mathematical Methods of Operations Research, 99, 179-203.
https://doi.org/10.1007/s00186-024-00859-y