Efficient Parametric Optimization for Expensive Single Objective Problems

Parametric optimization solves optimization problems as a function of uncontrollable or unknown parameters. Such an approach allows an engineer to gather more information than traditional optimization procedures during design. Existing methods for parametric optimization of computationally or monetarily expensive functions can be too time-consuming or impractical to solve. Therefore, new methods for the parametric optimization of expensive functions need to be explored. This work proposes a novel algorithm that leverages the advantages of two existing optimization algorithms. This new algorithm is called the efficient parametric optimization (EPO) algorithm. EPO enables adaptive sampling of a high-fidelity design space using an inexpensive low-fidelity response surface model. Such an approach largely reduces the required number of expensive high-fidelity computations. The proposed method is benchmarked using analytic test problems and used to evaluate a case study requiring finite element analysis. Results show that EPO performs as well as or better than the existing alternative, Predictive Parameterized Pareto Genetic Algorithm (P3GA), for these problems given an allowable number of function evaluations.

[1]  Danial Khatamsaz,et al.  Efficient Multi-Information Source Multiobjective Bayesian Optimization , 2020 .

[2]  Darren J. Hartl,et al.  Parametric optimization for morphing structures design: application to morphing wings adapting to changing flight conditions , 2020, Structural and Multidisciplinary Optimization.

[3]  Xiang Chen,et al.  Feature suppression based CAD mesh model simplification , 2010, Comput. Aided Des..

[4]  Andy J. Keane,et al.  Statistical Improvement Criteria for Use in Multiobjective Design Optimization , 2006 .

[5]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[6]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[7]  Andrzej Jaszkiewicz,et al.  Improved quick hypervolume algorithm , 2016, Comput. Oper. Res..

[8]  Kalyanmoy Deb,et al.  Evolutionary multi-criterion optimization , 2010, GECCO '10.

[9]  Donghui Wang,et al.  Review: Structural design employing a sequential approximation optimization approach , 2014 .

[10]  A. Bemporad,et al.  Suboptimal Explicit Receding Horizon Control via Approximate Multiparametric Quadratic Programming , 2003 .

[11]  Haitao Liu,et al.  A survey of adaptive sampling for global metamodeling in support of simulation-based complex engineering design , 2017, Structural and Multidisciplinary Optimization.

[12]  Lakhmi C. Jain,et al.  Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

[13]  Lucas Bradstreet,et al.  A Fast Way of Calculating Exact Hypervolumes , 2012, IEEE Transactions on Evolutionary Computation.

[14]  M. Kojima,et al.  Continuous deformation of nonlinear programs , 1984 .

[15]  Kalyanmoy Deb,et al.  Faster Hypervolume-Based Search Using Monte Carlo Sampling , 2008, MCDM.

[16]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[17]  T. Gal,et al.  Linear parametric programming—A brief survey , 1984 .

[18]  Hans-Martin Gutmann,et al.  A Radial Basis Function Method for Global Optimization , 2001, J. Glob. Optim..

[19]  Zequn Wang,et al.  Confidence-Driven Design Optimization Using Gaussian Process Metamodeling With Insufficient Data , 2018, Journal of Mechanical Design.

[20]  Richard J. Malak,et al.  P3GA: An Algorithm for Technology Characterization , 2015 .

[21]  Avanidhar Subrahmanyam,et al.  Informed Speculation and Hedging in a Noncompetitive Securities Market , 1992 .

[22]  Elaine T. Hale,et al.  Numerical methods for d-parametric nonlinear programming with chemical process control and optimization applications , 2005 .

[23]  Efstratios N. Pistikopoulos,et al.  Multi-Parametric Programming: Volume 1: Theory, Algorithms, and Applications , 2007 .

[24]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[25]  M. Morari,et al.  On-line optimization via off-line parametric optimization tools , 2000 .

[26]  Michael T. M. Emmerich,et al.  Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels , 2006, IEEE Transactions on Evolutionary Computation.

[27]  Lothar Thiele,et al.  The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration , 2007, EMO.

[28]  E. Pistikopoulos,et al.  Multi-parametric programming : theory, algorithms and applications , 2007 .

[29]  Darren J. Hartl,et al.  Performance assessment of a multi-objective parametric optimization algorithm with application to a multi-physical engineering system , 2018 .

[30]  Qing Li,et al.  Parallelized multiobjective efficient global optimization algorithm and its applications , 2020 .

[31]  C. Filippi An Algorithm for Approximate Multiparametric Linear Programming , 2004 .

[32]  J. Vale,et al.  Optimization of a Morphing Wing Based on Coupled Aerodynamic and Structural Constraints , 2007 .

[33]  T. Johansen On multi-parametric nonlinear programming and explicit nonlinear model predictive control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[34]  Joshua D. Knowles,et al.  ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems , 2006, IEEE Transactions on Evolutionary Computation.

[35]  E. Pistikopoulos,et al.  Algorithms for the Solution of Multiparametric Mixed-Integer Nonlinear Optimization Problems , 1999 .

[36]  Christiaan J. J. Paredis,et al.  Using Parameterized Pareto Sets to Model Design Concepts , 2010 .

[37]  Jyrki Wallenius,et al.  Bibliometric Analysis of Multiple Criteria Decision Making/Multiattribute Utility Theory , 2008, MCDM.

[38]  Anthony V. Fiacco,et al.  Sensitivity, stability, and parametric analysis , 1984 .

[39]  Joaquin Acevedo and,et al.  An Efficient Algorithm for Convex Multiparametric Nonlinear Programming Problems , 2003 .

[40]  S. Timoshenko Theory of Elastic Stability , 1936 .

[41]  Tor Arne Johansen,et al.  Continuous Selection and Unique Polyhedral Representation of Solutions to Convex Parametric Quadratic Programs , 2007 .

[42]  Andy J. Keane,et al.  Robust design optimization using surrogate models , 2020, J. Comput. Des. Eng..

[43]  Aubrey B. Poore,et al.  Numerical Continuation and Singularity Detection Methods for Parametric Nonlinear Programming , 1993, SIAM J. Optim..

[44]  Darren J. Hartl,et al.  Parameterized Design Optimization of a Magnetohydrodynamic Liquid Metal Active Cooling Concept , 2016 .

[45]  Hubertus Th. Jongen,et al.  Critical sets in parametric optimization , 1986, Math. Program..

[46]  Anthony V. Fiacco,et al.  Sensitivity analysis for nonlinear programming using penalty methods , 1976, Math. Program..