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 条
[31]  
Floudas C.A., 1999, Deterministic Global Optimization: Theory, Methods and Applications, 2nd Edition, Volume 37 of Nonconvex Optimization and Applications, V37
[32]   Recent advances in surrogate-based optimization [J].
Forrester, Alexander I. J. ;
Keane, Andy J. .
PROGRESS IN AEROSPACE SCIENCES, 2009, 45 (1-3) :50-79
[33]   Comparison of derivative-free optimization methods for groundwater supply and hydraulic capture community problems [J].
Fowler, K. R. ;
Reese, J. P. ;
Kees, C. E. ;
Dennis, J. E., Jr. ;
Kelley, C. T. ;
Miller, C. T. ;
Audet, C. ;
Booker, A. J. ;
Couture, G. ;
Darwin, R. W. ;
Farthing, M. W. ;
Finkel, D. E. ;
Gablonsky, J. M. ;
Gray, G. ;
Kolda, T. G. .
ADVANCES IN WATER RESOURCES, 2008, 31 (05) :743-757
[34]   Improvements in surrogate models for process synthesis. Application to water network system design [J].
Graciano, J. E. A. ;
Le Roux, G. A. C. .
COMPUTERS & CHEMICAL ENGINEERING, 2013, 59 :197-210
[35]   Nationwide, Regional, and Statewide CO2 Capture, Utilization, and Sequestration Supply Chain Network Optimization [J].
Hasan, M. M. Faruque ;
Boukouvala, Fani ;
First, Eric L. ;
Floudas, Christodoulos A. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2014, 53 (18) :7489-7506
[36]   Cost-effective CO2 capture based on in silico screening of zeolites and process optimization [J].
Hasan, M. M. Faruque ;
First, Eric L. ;
Floudas, Christodoulos A. .
PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2013, 15 (40) :17601-17618
[37]   Modeling, Simulation, and Optimization of Postcombustion CO2 Capture for Variable Feed Concentration and Flow Rate. 1. Chemical Absorption and Membrane Processes [J].
Hasan, M. M. Faruque ;
Baliban, Richard C. ;
Elia, Josephine A. ;
Floudas, Christodoulos A. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2012, 51 (48) :15642-15664
[38]   Modeling, Simulation, and Optimization of Postcombustion CO2 Capture for Variable Feed Concentration and Flow Rate. 2. Pressure Swing Adsorption and Vacuum Swing Adsorption Processes [J].
Hasan, M. M. Faruque ;
Baliban, Richard C. ;
Elia, Josephine A. ;
Floudas, Christodoulos A. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2012, 51 (48) :15665-15682
[39]   A mixed-integer simulation-based optimization approach with surrogate functions in water resources management [J].
Hemker, Thomas ;
Fowler, Kathleen R. ;
Farthing, Matthew W. ;
von Stryk, Oskar .
OPTIMIZATION AND ENGINEERING, 2008, 9 (04) :341-360
[40]   Surrogate-Based Superstructure Optimization Framework [J].
Henao, Carlos A. ;
Maravelias, Christos T. .
AICHE JOURNAL, 2011, 57 (05) :1216-1232