Surrogate-based optimization for mixed-integer nonlinear problems

被引:60
作者
Kim, Sun Hye [1 ]
Boukouvala, Fani [1 ]
机构
[1] Georgia Inst Technol, Sch Chem & Biomol Engn, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
DIRECT SEARCH ALGORITHMS; GAUSSIAN PROCESS MODELS; GLOBAL OPTIMIZATION; COMPUTER EXPERIMENTS; SIMULATION; FRAMEWORK; DESIGN;
D O I
10.1016/j.compchemeng.2020.106847
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Simulation-based optimization using surrogate models enables decision-making through the exchange of data from high-fidelity models and development of approximations. Many chemical engineering optimization problems, such as process design and synthesis, rely on simulations and contain both discrete and continuous decision variables. Surrogate-based optimization with continuous variables has been studied extensively; however, there are many open challenges for the case of mixed-variable inputs. In this work, we propose an algorithm for mixed-integer nonlinear simulation-based problems that uses adaptive sampling and surrogate modeling with one-hot encoding. We propose techniques for the design of experiments for mixed-variable problems, surrogate modeling for mixed-variable response surfaces, and iterative approximation-optimization procedure that leads to optimal solutions. Results show that one-hot encoding leads to accurate and robust mixed-variable Gaussian Process and Neural Network models that are effective surrogates for optimization. The proposed algorithm is tested on mixed-integer nonlinear benchmark problems and a chemical process synthesis case study. (C) 2020 Published by Elsevier Ltd.
引用
收藏
页数:21
相关论文
共 86 条
[1]   Mesh adaptive direct search algorithms for mixed variable optimization [J].
Abramson, Mark A. ;
Audet, Charles ;
Chrissis, James W. ;
Walston, Jennifer G. .
OPTIMIZATION LETTERS, 2009, 3 (01) :35-47
[2]   Simulation optimization: a review of algorithms and applications [J].
Amaran, Satyajith ;
Sahinidis, Nikolaos V. ;
Sharda, Bikram ;
Bury, Scott J. .
ANNALS OF OPERATIONS RESEARCH, 2016, 240 (01) :351-380
[3]  
[Anonymous], 2009, ELEMENTS STAT LEARNI, DOI 10.1007/978-0-387-84858-7
[4]  
[Anonymous], 1967, USSR Computational Mathematics and Mathematical Physics, DOI [10.1016/0041-5553(67)90144-9, DOI 10.1016/0041-5553(67)90144-9]
[5]  
[Anonymous], 1952, Ann. Math. Statist.
[6]  
[Anonymous], 2019, LIB MIX INT CONT NON
[7]  
[Anonymous], Adaptation in Natural and Artificial Systems | The MIT Press
[8]   Mesh adaptive direct search algorithms for constrained optimization [J].
Audet, C ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) :188-217
[9]   Pattern search algorithms for mixed variable programming [J].
Audet, C ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (03) :573-594
[10]   Simulation and optimization of reforming reactors for carbon dioxide utilization using both rigorous and reduced models [J].
Balasubramanian, Priyadarshini ;
Bajaj, Ishan ;
Hasan, M. M. Faruque .
JOURNAL OF CO2 UTILIZATION, 2018, 23 :80-104