期刊文献+

机会约束优化问题的Log-Sigmoid近似 被引量:3

A Log-Sigmoid approximation to chance constrained programs
下载PDF
导出
摘要 许多具有重要价值的实际问题的数学模型均为机会约束优化问题,该类问题通常是非凸且非光滑的,有效求解方法多集中于凸近似.基于Log-Sigmoid函数,将机会约束函数光滑化并且建立相应的光滑近似问题.通过收敛性分析,证明了当参数充分小时,光滑近似问题的可行集、最优值和最优解集分别收敛于真问题的可行集、最优值和最优解集. Many important practical problems can be formulated as constrained programs (JCCP) , w hich are usually non-convex and non-smooth .Effective methods for chance constrained programs mostly focus on convex approximation techniques .In this paper ,we propose to smooth the chance constrained programs and establish the associated smoothed Log-Sigmoid approximation problems based on the Log-Sigmoid function .The convergence analysis shows that the feasible set ,the optimal value and the set of optimal solutions of the Log-Sigmoid approximation problem converge to the cor-responding parts of the problem (JCCP) w hen parameter is small enough ,respectively .
出处 《辽宁师范大学学报(自然科学版)》 CAS 2013年第4期457-461,共5页 Journal of Liaoning Normal University:Natural Science Edition
基金 国家自然科学基金项目(1171138)
关键词 机会约束 D C 近似 Log-Sigmoid近似 收敛性分析 chance constraint D .C .approximation Log-Sigmoid approximation convergence analysis
  • 相关文献

参考文献8

  • 1BEN-TAL,NEMIROVSKI A. Robust solutions of linear programming problems contaminated with uncertain data[J]. Mathemati- cal Programming, 2000,88 : 411-424.
  • 2ROCKAFELLAR R T, URGASEV S. Optimization of conditional value-at-risk[J]. The Journal of Risk,2000,2:21-41.
  • 3NEM1ROVSKI A,SHAPIRO A. Convex approximations of chance constrained programs[J]. SIAM Journal on Optimization,2006, 17:969-996.
  • 4HONG L J, YI Y, ZHANG L W. Sequential convex approximations to joint chance constrained programs:a monte carlo approach [J]. Operation Research,2011,59(3) :617-630.
  • 5HU Z L, HONG L J,ZHANG L W. A smooth Monte Carlo Approach to Joint Chance Constrained Programs[J]. liE Transac- tions,2013,45 : 716-735.
  • 6BOYD S, VANDENBERGHE L. Convex optimization[M]. Cambridge,UK.. Cambridge University Press, 2004.
  • 7SHAPIRO A, DENTCHEVA D, RUSZCZYNSKI A. Lectures on Stochastic Programming:Modelingand Theory[R]. Society for Industrial and Applied Mathematics, Philadelphia, 2009.
  • 8ROCKAFELLAR R T, WETS R J B. Variational Analysis[M]. New York:Springer-Verlag,1998.

同被引文献15

  • 1BEN-TAL A,NEMIROVSKI A. Robust solutions of linear programming problems contaminated" with uncertain data[J]. Mathe- matical Programming, 2000,88 : 411-424.
  • 2ROCKAFELLAR R T, URGASEV S. Optimization of conditional value-at-risk[J]. The Journal of Risk, 2000,2 : 21-41.
  • 3PAGNONCELLI B K,AHMED S,SHAPIRO A. Sample average approximation method for chance constrained programming the ory and applications[J]. Journal of Optimal Theory and Application, 2009,142:399-416.
  • 4SHAPIRO A, DENTCHEVA D, RUSZCZYNSKI A. Lectures on Stochastic Programming: Modeling and Theory[R]. SIAM Philadelphia, 2009.
  • 5NEMIROVSKI A, SHAPIRO A. Convex approximations of chance constrained programs[J]. SIAM Journal on Optimization, 2006,17 : 969-996.
  • 6HONG L J, YANG Y, ZHANG L. Sequential convex approximations to joint chance constrained programs: A Monte Carlo ap- proach[J]. Operations Research, 2011,59 z 617-630.
  • 7HU Z, HONG L J,ZHANG L. A smooth Monte Carlo approach to joint chance constrained program[J], lie Transactions, 2013, 45(7) :716-735.
  • 8SHAN F,ZHANG I.,XIAO X. A smoothing function approach to joint chance constrained programs[J] Theory and Application, 2014,59 : 181-199.
  • 9El CHAOUI L,OKS M, OUSTRY F. Worst-case value at risk and robust portfolio optimization:a conic programming approach [J]. Operations Research, 2003, 51(4):543 556.
  • 10CHEN W,SIM M,SUN J,et al. From CVaR to uncertainty set=Implications in joint chance constrained optimization[J]. Opera- tions Research, 2010, 58:470 485.

引证文献3

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部