Kriging model based many-objective optimization with efficient calculation of expected hypervolume improvement
- 1 July 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 1187-1194
- https://doi.org/10.1109/cec.2014.6900299
Abstract
The many-objective optimization performance of using expected hypervolume improvement (EHVI) as the updating criterion of the Kriging surrogate model is investigated, and compared with those of using expected improvement (EI) and estimation (EST) updating criteria in this paper. An exact algorithm to calculate hypervolume is used for the problems with less than six objectives. On the other hand, in order to improve the efficiency of hypervolume calculation, an approximate algorithm to calculate hypervolume based on Monte Carlo sampling is adopted for the problems with more objectives. Numerical experiments are conducted in 3 to 12-objective DTLZ1, DTLZ2, DTLZ3 and DTLZ4 problems. The results show that, in DTLZ3 problem, EHVI always obtains better convergence and diversity performances than EI and EST for any number of objectives. In DTLZ2 and DTLZ4 problems, the advantage of EHVI is shown gradually as the number of objectives increases. The present results suggest that EHVI will be a highly competitive updating criterion for the many-objective optimization with the Kriging model.Keywords
This publication has 21 references indexed in Scilit:
- Updating Kriging Surrogate Models Based on the Hypervolume Indicator in Multi-Objective OptimizationJournal of Mechanical Design, 2013
- Kriging-surrogate-based optimization considering expected hypervolume improvement in non-constrained many-objective test problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- A Fast Way of Calculating Exact HypervolumesIEEE Transactions on Evolutionary Computation, 2011
- Approximating the Least Hypervolume Contributor: NP-Hard in General, But Fast in PracticeLecture Notes in Computer Science, 2009
- Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodelsIEEE Transactions on Evolutionary Computation, 2006
- A faster algorithm for calculating hypervolumeIEEE Transactions on Evolutionary Computation, 2006
- An Improved Dimension-Sweep Algorithm for the Hypervolume IndicatorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Optimization of Combustion Chamber for Diesel Engine Using Kriging ModelJournal of Fluid Science and Technology, 2006
- The Measure of Pareto Optima Applications to Multi-objective MetaheuristicsLecture Notes in Computer Science, 2003
- Metrics for Quality Assessment of a Multiobjective Design Optimization Solution SetJournal of Mechanical Design, 2000