An approach to solving the optimization problem under uncertainty

被引:7
|
作者
Ostrovsky, GM
Volin, YM
Senyavin, MM
机构
[1] State Scientific Centre of Russian Federation, Karpov Institute of Physical Chemistry, Moscow, 103064
关键词
D O I
10.1080/00207729708929398
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Two problems-calculation of the feasibility test and the two-stage optimization problem (TSOP)-arise in the design of engineering systems (chemical processes, electrical circuits) under conditions of uncertainty of original information, and are considered here. The solution of the first problem allows an estimate of the ability of an engineering system to preserve its capacity for work under changing external and internal factors during operations. Solving the TSOP permits an engineering system to preserve its capacity for for work under inexact knowledge of model coefficients. Directly solving both problems requires the use of multiextremal non-differentiable optimization methods. In this paper, methods of solving both problems are suggested, which use only chemical methods of nonlinear programming For calculation of the feasibility test we propose an algorithm based on a spatial branch-and-bound method. Also, an efficient procedure for calculation of an upper estimation of feasibility test is developed. Two algorithms for solving TSOP are given. A distinctive feature of the algorithms is that during execution the upper and the lower estimates of the optimal value of an objective function of TSOP are calculated. The approach is based on the concept of a 'branch-and-bound' method.
引用
收藏
页码:379 / 390
页数:12
相关论文
共 50 条
  • [1] An approach to solving a two-stage optimization problem under uncertainty
    Ostrovsky, GM
    Volin, YM
    Senyavin, MM
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 1997, 21 (03) : 317 - 325
  • [2] SOLVING MULTIOBJECTIVE DIET OPTIMIZATION PROBLEM UNDER UNCERTAINTY
    CZYZAK, P
    SLOWINSKI, R
    [J]. LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1991, 356 : 273 - 282
  • [3] Intuitionistic Fuzzy Approach to Solving a Distributional Problem Under Uncertainty
    Belyakov, Stanislav
    Bozhenyuk, Alexander
    Kosenko, Olesiya
    Morev, Kirill
    [J]. 2019 URAL SYMPOSIUM ON BIOMEDICAL ENGINEERING, RADIOELECTRONICS AND INFORMATION TECHNOLOGY (USBEREIT), 2019, : 233 - 236
  • [4] Methodology Based on Multiagent for Solving Multidisciplinary Optimization Problem Under Uncertainty
    Jaeger, L.
    Segonds, S.
    Bes, C.
    [J]. JOURNAL OF AEROSPACE INFORMATION SYSTEMS, 2015, 12 (02): : 290 - 298
  • [5] Solving a maritime inventory routing problem under uncertainty using optimization and simulation
    Jørgen Bjaarstad Nikolaisen
    Sofie Smith Vågen
    Peter Schütz
    [J]. Computational Management Science, 2023, 20
  • [6] Solving a maritime inventory routing problem under uncertainty using optimization and simulation
    Nikolaisen, Jorgen Bjaarstad
    Vagen, Sofie Smith
    Schutz, Peter
    [J]. COMPUTATIONAL MANAGEMENT SCIENCE, 2023, 20 (01)
  • [7] A new approach for solving cost minimization balanced transportation problem under uncertainty
    Singh S.
    Gupta G.
    [J]. Journal of Transportation Security, 2014, 7 (4) : 339 - 345
  • [8] The Comparative Approach to Solving Temporal-Constrained Scheduling Problem Under Uncertainty
    Bozhenyuk, Alexander
    Dolgiy, Alexander
    Kosenko, Olesiya
    Knyazeva, Margarita
    [J]. ADVANCES IN SOFT COMPUTING (MICAI 2021), PT II, 2021, 13068 : 173 - 183
  • [9] PROBLEM-SOLVING IN JUDGMENT UNDER UNCERTAINTY
    GINOSSAR, Z
    TROPE, Y
    [J]. JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY, 1987, 52 (03) : 464 - 474
  • [10] A CONSTRAINED OPTIMIZATION PROBLEM UNDER UNCERTAINTY
    Quaeghebeur, Erik
    Shariatmadar, Keivan
    De Cooman, Gert
    [J]. COMPUTATIONAL INTELLIGENCE: FOUNDATIONS AND APPLICATIONS: PROCEEDINGS OF THE 9TH INTERNATIONAL FLINS CONFERENCE, 2010, 4 : 791 - 796