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 条
[1]  
Abramson M.A., 2002, Pattern search algorithms for mixed variable general constrained optimization problems
[2]   ORTHOMADS: A DETERMINISTIC MADS INSTANCE WITH ORTHOGONAL DIRECTIONS [J].
Abramson, Mark A. ;
Audet, Charles ;
Dennis, J. E., Jr. ;
Le Digabel, Sebastien .
SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) :948-966
[3]  
[Anonymous], 2008, Engineering Design Via Surrogate Modelling: A Practical Guide
[4]  
[Anonymous], The nlopt nonlinear-optimization package
[5]  
[Anonymous], OPTIMIZATION UNKNOWN
[6]  
[Anonymous], USERS GUIDE TOMLAP C
[7]  
[Anonymous], 2009, BOBYQA ALGORITHM BOU
[8]   Mesh adaptive direct search algorithms for constrained optimization [J].
Audet, C ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) :188-217
[9]   A pattern search filter method for nonlinear programming without derivatives [J].
Audet, C ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (04) :980-1010
[10]   Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search [J].
Audet, Charles ;
Bechard, Vincent ;
Le Digabel, Sebastien .
JOURNAL OF GLOBAL OPTIMIZATION, 2008, 41 (02) :299-318