GPU-Accelerated Infill Criterion for Multi-Objective Efficient Global Optimization Algorithm and Its Applications
Open Access
- 27 December 2022
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (1) , 352
Abstract
In this work, a novel multi-objective efficient global optimization (EGO) algorithm, namely GMOEGO, is presented by proposing an approach of available threads’ multi-objective infill criterion. The work applies the outstanding hypervolume-based expected improvement criterion to enhance the Pareto solutions in view of the accuracy and their distribution on the Pareto front, and the values of sophisticated hypervolume improvement (HVI) are technically approximated by counting the Monte Carlo sampling points under the modern GPU (graphics processing unit) architecture. As compared with traditional methods, such as slice-based hypervolume integration, the programing complexity of the present approach is greatly reduced due to such counting-like simple operations. That is, the calculation of the sophisticated HVI, which has proven to be the most time-consuming part with many objectives, can be light in programed implementation. Meanwhile, the time consumption of massive computing associated with such Monte Carlo-based HVI approximation (MCHVI) is greatly alleviated by parallelizing in the GPU. A set of mathematical function cases and a real engineering airfoil shape optimization problem that appeared in the literature are taken to validate the proposed approach. All the results show that, less time-consuming, up to around 13.734 times the speedup is achieved when appropriate Pareto solutions are captured.Keywords
Funding Information
- National Natural Science Foundation of China (12102185, 11972189, 12102188)
- China Postdoctoral Science Foundation (2021M701693)
- Natural Science Foundation of Jiangsu Province (BK20190391)
- Natural Science Foundation of Anhui Province (1908085QF260)
This publication has 42 references indexed in Scilit:
- Improving variable-fidelity surrogate modeling via gradient-enhanced kriging and a generalized hybrid bridge functionAerospace Science and Technology, 2013
- HypE: An Algorithm for Fast Hypervolume-Based Many-Objective OptimizationEvolutionary Computation, 2011
- A concurrent efficient global optimization algorithm applied to polymer injection strategiesJournal of Petroleum Science and Engineering, 2010
- Recent advances in surrogate-based optimizationProgress in Aerospace Sciences, 2009
- Statistical Improvement Criteria for Use in Multiobjective Design OptimizationAIAA Journal, 2006
- On the Design of Optimization Strategies Based on Global Response Surface Approximation ModelsJournal of Global Optimization, 2005
- Algorithmic construction of optimal symmetric Latin hypercube designsJournal of Statistical Planning and Inference, 2000
- Multiobjective optimization using evolutionary algorithms — A comparative case study1998
- A genetic algorithm tutorialStatistics and Computing, 1994
- Wing Design by Numerical OptimizationJournal of Aircraft, 1978