Global optimization of general constrained grey-box models: new method and its application to constrained PDEs for pressure swing adsorption

被引:89
作者
Boukouvala, Fani [1 ,2 ]
Hasan, M. M. Faruque [1 ,2 ]
Floudas, Christodoulos A. [1 ,2 ]
机构
[1] Texas A&M Univ, Artie McFerrin Dept Chem Engn, College Stn, TX 77843 USA
[2] Texas A&M Univ, Texas A&M Energy Inst, College Stn, TX 77843 USA
基金
美国国家科学基金会;
关键词
Derivative-free optimization; Kriging; Quadratic; Constrained optimization; Sampling reduction; Global optimization; ADAPTIVE DIRECT SEARCH; SIMULATION-BASED OPTIMIZATION; DERIVATIVE-FREE OPTIMIZATION; SURROGATE-BASED OPTIMIZATION; CO2; CAPTURE; EXPENSIVE FUNCTIONS; SAMPLING CRITERIA; PATTERN SEARCH; ALGORITHM; FRAMEWORK;
D O I
10.1007/s10898-015-0376-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper introduces a novel methodology for the global optimization of general constrained grey-box problems. A grey-box problem may contain a combination of black-box constraints and constraints with a known functional form. The novel features of this work include (i) the selection of initial samples through a subset selection optimization problem from a large number of faster low-fidelity model samples (when a low-fidelity model is available), (ii) the exploration of a diverse set of interpolating and non-interpolating functional forms for representing the objective function and each of the constraints, (iii) the global optimization of the parameter estimation of surrogate functions and the global optimization of the constrained grey-box formulation, and (iv) the updating of variable bounds based on a clustering technique. The performance of the algorithm is presented for a set of case studies representing an expensive non-linear algebraic partial differential equation simulation of a pressure swing adsorption system for . We address three significant sources of variability and their effects on the consistency and reliability of the algorithm: (i) the initial sampling variability, (ii) the type of surrogate function, and (iii) global versus local optimization of the surrogate function parameter estimation and overall surrogate constrained grey-box problem. It is shown that globally optimizing the parameters in the parameter estimation model, and globally optimizing the constrained grey-box formulation has a significant impact on the performance. The effect of sampling variability is mitigated by a two-stage sampling approach which exploits information from reduced-order models. Finally, the proposed global optimization approach is compared to existing constrained derivative-free optimization algorithms.
引用
收藏
页码:3 / 42
页数:40
相关论文
共 85 条
[51]   Using surrogate models for efficient optimization of simulated moving bed chromatography [J].
Li, Suzhou ;
Feng, Lihong ;
Benner, Peter ;
Seidel-Morgenstern, Andreas .
COMPUTERS & CHEMICAL ENGINEERING, 2014, 67 :121-132
[52]   Optimal scenario reduction framework based on distance of uncertainty distribution and output performance: I. Single reduction via mixed integer linear optimization [J].
Li, Zukui ;
Floudas, Christodoulos A. .
COMPUTERS & CHEMICAL ENGINEERING, 2014, 70 :50-66
[53]  
Lin LC, 2012, NAT MATER, V11, P633, DOI [10.1038/nmat3336, 10.1038/NMAT3336]
[54]   Reduced-order modeling: new approaches for computational physics [J].
Lucia, DJ ;
Beran, PS ;
Silva, WA .
PROGRESS IN AEROSPACE SCIENCES, 2004, 40 (1-2) :51-117
[55]   PGS-COM: A hybrid method for constrained non-smooth black-box optimization problems Brief review, novel algorithm and comparative evaluation [J].
Martelli, Emanuele ;
Amaldi, Edoardo .
COMPUTERS & CHEMICAL ENGINEERING, 2014, 63 :108-139
[56]   A comparison of three methods for selecting values of input variables in the analysis of output from a computer code [J].
Mckay, MD ;
Beckman, RJ ;
Conover, WJ .
TECHNOMETRICS, 2000, 42 (01) :55-61
[57]   ANTIGONE: Algorithms for coNTinuous/Integer Global Optimization of Nonlinear Equations [J].
Misener, Ruth ;
Floudas, Christodoulos A. .
JOURNAL OF GLOBAL OPTIMIZATION, 2014, 59 (2-3) :503-526
[58]   GloMIQO: Global mixed-integer quadratic optimizer [J].
Misener, Ruth ;
Floudas, Christodoulos A. .
JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (01) :3-50
[59]  
Misener R, 2012, APPL COMPUT MATH-BAK, V11, P317
[60]   Influence of ensemble surrogate models and sampling strategy on the solution quality of algorithms for computationally expensive black-box global optimization problems [J].
Mueller, Juliane ;
Shoemaker, Christine A. .
JOURNAL OF GLOBAL OPTIMIZATION, 2014, 60 (02) :123-144