检索结果-内蒙古大学图书馆

Improving convergence of the stochastic decomposition algorithm by using an efficient sampling technique

COMPUTERS & CHEMICAL ENGINEERING 2004年第5期28卷 767-773页

作者： Ponce-Ortega, JM Rico-Ramirez, V Hernandez-Castro, S Diwekar, UM Inst Technol Celaya Dept Ingn Quim Celaya 38010 Gto Mexico Univ Guanajuato Guanajuato 36050 Gto Mexico Univ Illinois Dept Chem Engn Chicago IL 60607 USA

This work focuses on the basic stochastic decomposition (SD) algorithm of Higle and Sen [J.L. Higle, S. Sen, Stochastic Decomposition, Kluwer Academic Publishers, 1996] for two-stage stochastic linear programming problems with complete recourse. The algorithm uses sampling when the random variables are represented by continuous distribution functions. Traditionally, this method has been applied by using Monte Carlo (MC) sampling to generate the samples of the stochastic variables. However, Monte Carlo methods can result in large error bounds and variance. Hence, some other approaches use importance sampling to reduce variance and achieving convergence faster that the method based on the Monte Carlo sampling technique. This work proposes an improvement on this respect. Hence, we propose to replace the use of the Monte Carlo sampling technique or the importance sampling in the SD algorithm by the use of the novel hammersley sequence sampling (HSS) technique. Recently, such a technique has proved to provide better uniformity properties than other sampling techniques and, as a consequence, the variance and the number of samples required for convergence are reduced. Also, we use a fractal dimension approach to characterize the error of the estimation of the recourse function based on sampling. The computational implementation of the algorithm involves a framework that integrates the GAMS modeling environment, the HSS sampling code (FORTRAN) and a C++ program which generates appropriate LP problems for each SD iteration. The algorithm has been tested with several case studies representing chemical engineering applications and the results are discussed. (C) 2004 Elsevier Ltd. All rights reserved.

关键词： stochastic programming stochastic decomposition hammersley sequence sampling technique

来源：评论

学校读者我要写书评

暂无评论

Improving convergence of the stochastic decomposition algorithm by using an efficient sampling technique

Improving convergence of the stochastic decomposition algori...

引用

13th European Symposium on Computer Aided Process Engineering (ESCAPE-13)

关键词： stochastic programming stochastic decomposition hammersley sequence sampling technique

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：