A kriging-assisted bi-objective constrained global optimization algorithm for expensive constrained optimization problems. (English) Zbl 07803035
Summary: Computationally expensive constrained optimization problems are challenging owing to their high complexity and computational cost. To solve these problems efficiently, a kriging-assisted bi-objective constrained global optimization (BOCGO) algorithm is developed, where three phases with three bi-objective subproblems are performed. In phase I, the constraints are searched locally and globally to find the feasible region. Once a feasible region has been located, the two terms of the constrained expected improvement function are utilized to exploit and explore the feasible region in phase II. As the kriging models are accurate enough in the concerned region, a local search is processed to improve the optimal solution in phase III. The capability of the BOCGO algorithm is demonstrated by comparison with two classical and two state-of-the-art algorithms on 20 problems and an engineering simulation problem. The results show that the BOCGO algorithm performs better in more than three-fifths of problems, illustrating its effectiveness and robustness.
MSC:
| 90-XX | Operations research, mathematical programming |
Keywords:
efficient global optimization; expensive constrained optimization; kriging models; multi-objective optimization; parallel computingReferences:
| [1] | Dong, Huachao; Song, Baowei; Dong, Zuomin; Wang, Peng, SCGOSR: Surrogate-Based Constrained Global Optimization Using Space Reduction, Applied Soft Computing, 65, 462-477 (2018) · doi:10.1016/j.asoc.2018.01.041 |
| [2] | Durantin, Cedric; Marzat, Julien; Balesdent, Mathieu, Analysis of Multi-objective Kriging-Based Methods for Constrained Global Optimization, Computational Optimization and Applications, 63, 3, 903-926 (2016) · Zbl 1343.90066 · doi:10.1007/s10589-015-9789-6 |
| [3] | Emanuel, George.; Ben-Dor, Gabi; Igra, Ozer; Elperin, T. O. V., Handbook of Shock Waves, Chapter 3.1—Shock Waves in Gases, 185-262 (2001), Burlington: Academic Press, Burlington |
| [4] | Feng, Zhiwei; Zhang, Qingbin; Zhang, Qingfu; Tang, Qiangang; Yang, Tao; Ma, Yang, A Multiobjective Optimization Based Framework to Balance the Global Exploration and Local Exploitation in Expensive Optimization, Journal of Global Optimization, 61, 4, 677-694 (2015) · Zbl 1323.90045 · doi:10.1007/s10898-014-0210-2 |
| [5] | Forrester, Alexander; Sobester, Andras; Keane, Andy, Engineering Design Via Surrogate Modelling (2008), Chichester: Wiley, Chichester · Zbl 1142.90489 |
| [6] | Gandomi, Amir Hossein; Yang, Xin-She; Alavi, Amir Hossein, Cuckoo Search Algorithm: A Metaheuristic Approach to Solve Structural Optimization Problems, Engineering with Computers, 29, 1, 17-35 (2013) |
| [7] | Garg, Harish., Solving Structural Engineering Design Optimization Problems Using an Artificial Bee Colony Algorithm, Journal of Industrial and Management Optimization, 10, 3, 777-794 (2014) · Zbl 1292.90212 · doi:10.3934/jimo.2014.10.777 |
| [8] | Gibbons, Jean Dickinson; Chakraborti, Subhabrata; Lovric, Miodrag, International Encyclopedia of Statistical Science, Nonparametric Statistical Inference, 977-979 (2011), Berlin: Springer, Berlin · Zbl 1278.62004 |
| [9] | Ginsbourger, D.; Riche, R. L.; Carraro, L.; Tenne, Y.; Le Riche, R.; Carraro, L., Computational Intelligence in Expensive Optimization Problems, Kriging Is Well-Suited to Parallelize Optimization, 150-152 (2010), Berlin: Springer, Berlin |
| [10] | Gramacy, Robert B.; Gray, Genetha A.; Le Digabel, Sébastien; Lee, Herbert K. H.; Ranjan, Pritam; Wells, Garth; Wild, Stefan M., Modeling an Augmented Lagrangian for Blackbox Constrained Optimization, Technometrics, 58, 1, 1-15 (2016) |
| [11] | Jiang, Puyu; Cheng, Yuansheng; Yi, Jiaxiang; Liu, Jun, An Efficient Constrained Global Optimization Algorithm with a Clustering-Assisted Multiobjective Infill Criterion Using Gaussian Process Regression for Expensive Problems, Information Sciences, 569, 728-745 (2021) · Zbl 1534.90120 · doi:10.1016/j.ins.2021.05.015 |
| [12] | Jiao, Ruwang; Zeng, Sanyou; Li, Changhe; Jiang, Yuhong; Jin, Yaochu, A Complete Expected Improvement Criterion for Gaussian Process Assisted Highly Constrained Expensive Optimization, Information Sciences, 471, 80-96 (2019) · Zbl 1441.90109 · doi:10.1016/j.ins.2018.09.003 |
| [13] | Jones, Donald R.; Schonlau, Matthias; Welch, William J., Efficient Global Optimization of Expensive Black-Box Functions, Journal of Global Optimization, 13, 4, 455-492 (1998) · Zbl 0917.90270 |
| [14] | Li, Yaohui; Shen, Jingfang; Cai, Ziliang; Wu, Yizhong; Wang, Shuting, A Kriging-Assisted Multi-objective Constrained Global Optimization Method for Expensive Black-Box Functions, Mathematics, 9, 149, 149 (2021) · doi:10.3390/math9020149 |
| [15] | Li, Yaohui; Wu, Yizhong; Zhang, Yuanmin; Wang, Shuting, A Kriging-Based Bi-objective Constrained Optimization Method for Fuel Economy of Hydrogen Fuel Cell Vehicle, International Journal of Hydrogen Energy, 44, 56, 29658-29670 (2019) · doi:10.1016/j.ijhydene.2019.04.094 |
| [16] | Li, Guanxiao; Zhang, Guoqing; Zhang, Yuhang; Ji, Lucheng; Gao, Shaofei, Influence of Viscous Boundary Layer on Initiation Zone Structure of Two-Dimensional Oblique Detonation Wave, Aerospace Science and Technology, 104, 1-9 (2020) |
| [17] | Liang, J. J.; Runarsson, Thomas Philip; Mezura-Montes, Efren; Clerc, Maurice; Suganthan, P. N.; Coello Coello, Carlos A.; Deb, K., Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization, Journal of Applied Mechanics, 41, 8, 1-25 (2006) |
| [18] | Lophaven, S. N., Nielsen, H., and Sndergaard, J.. 2002. “DACE—A MATLAB Kriging Toolbox.” |
| [19] | McAllister, Charles D.; Simpson, Timothy W., Multidisciplinary Robust Design Optimization of an Internal Combustion Engine, Journal of Mechanical Design, 125, 1, 124-130 (2003) |
| [20] | Parr, James M., Forrester, Alexander I. J., and Keane, Andy J.. 2012. “Handling Constraints in Surrogate-Based Optimization.” In 53rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference. Honolulu, Hawaii. · Zbl 1250.90089 |
| [21] | Parr, J. M.; Keane, A. J.; Forrester, A. I. J.; Holden, C. M. E., Infill Sampling Criteria for Surrogate Based Optimization with Constraint Handling, Engineering Optimization, 44, 1147-1166 (2012) · doi:10.1080/0305215X.2011.637556 |
| [22] | Qian, Jiachang; Cheng, Yuansheng; Zhang, Jinlan; Liu, Jun; Zhan, Dawei, A Parallel Constrained Efficient Global Optimization Algorithm for Expensive Constrained Optimization Problems, Engineering Optimization, 53, 2, 300-320 (2021) · Zbl 1523.90319 |
| [23] | Sasena, Michael J., Papalambros, Panos Y., and Goovaerts, Pierre. 2001. “The Use of Surrogate Modeling Algorithms to Exploit Disparities in Function Computation Time within Simulation-Based Optimization.” Paper presented at the The Fourth World Congress of Structural and Multidisciplinary Optimization. |
| [24] | Sasena, Michael J.; Papalambros, Panos; Goovaerts, Pierre, Exploration of Metamodeling Sampling Criteria for Constrained Global Optimization, Engineering Optimization, 34, 3, 263-278 (2002) · doi:10.1080/03052150211751 |
| [25] | Schonlau, M.1997. “Computer Experiments and Global Optimization.” |
| [26] | Shi, Renhe; Liu, Li; Long, Teng; Wu, Yufei; Tang, Yifan, Filter-Based Sequential Radial Basis Function Method for Spacecraft Multidisciplinary Design Optimization, AIAA Journal, 75, 3, 1019-1031 (2018) |
| [27] | Slawomir, Koziel; Leifur, Leifsson, Surrogate-Based Aerodynamic Shape Optimization by Variable-Resolution Models, AIAA Journal, 51, 1, 94-106 (2013) · Zbl 1269.00012 · doi:10.2514/1.J051583 |
| [28] | Sóbester, A.; Leary, S. J.; Keane, A. J., A Parallel Updating Scheme for Approximating and Optimizing High Fidelity Computer Simulations, Structural and Multidisciplinary Optimization, 27, 5, 371-383 (2004) |
| [29] | Sóbester, András; Leary, Stephen J.; Keane, Andy J., On the Design of Optimization Strategies Based on Global Response Surface Approximation Models, Journal of Global Optimization, 33, 1, 31-59 (2005) · Zbl 1137.90743 |
| [30] | Tao, Tianzeng; Zhao, Guozhong; Ren, Shanhong, An Efficient Kriging-Based Constrained Optimization Algorithm by Global and Local Sampling in Feasible Region, Journal of Mechanical Design, 142, 5, 1-15 (2019) · doi:10.1115/1.4044878] |
| [31] | Thanedar, P. B.; Vanderplaats, G. N., Survey of Discrete Variable Optimization for Structural Design, Journal of Structural Engineering, 121, 2, 301-306 (1995) |
| [32] | Viana, Felipe A. C.; Haftka, Raphael T.; Watson, Layne T., Efficient Global Optimization Algorithm Assisted by Multiple Surrogate Techniques, Journal of Global Optimization, 56, 2, 669-689 (2013) · Zbl 1275.90072 |
| [33] | Yuan, Ye; Jones, A.; Setchfield, R.; Schwingshackl, C. W., Robust Design Optimisation of Underplatform Dampers for Turbine Applications Using a Surrogate Model, Journal of Sound and Vibration, 494, 115528 (2020) · doi:10.1016/j.jsv.2020.115528 |
| [34] | Zhang, Qingfu; Hui, Li, MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition, IEEE Transactions on Evolutionary Computation, 11, 6, 712-731 (2007) |
| [35] | Zhang, Shuhan; Yang, Fan; Yan, Changhao; Zhou, Dian; Zeng, Xuan, An Efficient Batch Constrained Bayesian Optimization Approach for Analog Circuit Synthesis via Multiobjective Acquisition Ensemble, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 41, 1, 1-14 (2021) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
