| 求解随机凸规划概率约束问题的对偶算法 |
| |
| 引用本文： | 唐恒永,赵传立.求解随机凸规划概率约束问题的对偶算法[J].高等学校计算数学学报,2008,30(2). |
| |
| 作者姓名： | 唐恒永 赵传立 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院,沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 1引言随机规划中的概率约束问题在工程和管理中有广泛的应用.因为问题中包含非线性的概率约束,它们的求解非常困难.如果目标函数是线性的,问题的求解就比较容易.给出了一个求解随机线性规划概率约束问题的综述.原-对偶算法和切平面算法是比较有效的.在本文中,我们讨论随机凸规划概率约束问题:
|
| 关 键 词： | 概率约束 对偶算法 约束问题 随机规划 求解 凸规划 随机线性规划 目标函数 |
A DUAL ALGORITHM FOR PROBABILISTIC CONSTRAINED PROBLEM OF STOCHASTIC CONVEX PROGRAMMING |
| |
| Tang Hengyong,Zhao Chuanli.A DUAL ALGORITHM FOR PROBABILISTIC CONSTRAINED PROBLEM OF STOCHASTIC CONVEX PROGRAMMING[J].Numerical Mathematics A Journal of Chinese Universities,2008,30(2). |
| |
| Authors: | Tang Hengyong Zhao Chuanli |
| |
| Abstract: | In this paper we study probabilistic constrained problem of stochastic convex programming and give a dual algorithm for it.The characteristic of the method is transforming difficult problems with nonlinear probabilistic constraints and convex objective functions into easier ones with linear constraints and convex objective functions by dual theory.So the solution can easily be implemented.The algorithm has good convergence properties.We have computed some sample problems.The result of computational experiment shows that the algorithm is feasible and effective. |
| |
| Keywords: | convex programming stochastic programming probabilistic constrained problem dual theory |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
