Derivative-free optimization for expensive constrained problems using a novel expected improvement objective function

被引:43
作者
Boukouvala, Fani [1 ]
Ierapetritou, Marianthi G. [1 ]
机构
[1] Rutgers State Univ, Dept Chem & Biochem Engn, Piscataway, NJ 08854 USA
关键词
surrogate-based optimization; kriging; black-box feasibility; constraints; derivative-free optimization; ADAPTIVE DIRECT SEARCH; EFFICIENT GLOBAL OPTIMIZATION; SURROGATE-BASED OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION; NONLINEAR PROGRAMS; SAMPLING CRITERIA; PATTERN SEARCH; FEASIBILITY; ALGORITHM; DESIGN;
D O I
10.1002/aic.14442
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
In this work, an algorithm for the optimization of costly constrained systems is introduced. The proposed method combines advantages of global- and local-search algorithms with new concepts of feasibility space mapping, within a framework that aims to find global solutions with minimum sampling. A global search is initially performed, during which kriging surrogate models of the objective and the feasible region are developed. A novel search criterion for locating feasibility boundaries is introduced, which does not require any assumptions regarding the convexity and nonlinearity of the feasible space. Finally, local search is performed starting from multiple locations identified by clustering of previously obtained samples. The performance of the proposed approach is evaluated through both benchmark examples and a case study from the pharmaceutical industry. A comparison of the method with commercially available software reveals that the proposed method has a competitive performance in terms of sampling requirements and quality of solution. (c) 2014 American Institute of Chemical Engineers
引用
收藏
页码:2462 / 2474
页数:13
相关论文
共 65 条
[1]   Convergence of mesh adaptive direct search to second-order stationary points [J].
Abramson, Mark A. ;
Audet, Charles .
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (02) :606-619
[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], THESIS
[4]  
[Anonymous], AICHE ANN C NASHV TN
[5]  
[Anonymous], NOMAD PROJECT
[6]  
[Anonymous], 1989, Lecture Notes in Computer Science
[7]  
[Anonymous], USERS GUIDE TOMLAB C
[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