Kriging-surrogate-based optimization considering expected hypervolume improvement in non-constrained many-objective test problems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

28 Citations (Scopus)

Abstract

This paper presents a comparison of the criteria for updating the Kriging surrogate models in surrogate-based non-constrained many-objective optimization: expected improvement (EI), expected hypervolume improvement (EHVI), and estimate (EST). EI has been conventionally used as the criterion considering the stochastic improvement of each objective function value individually, while EHVI has been proposed as the criterion considering the stochastic improvement of the front of non-dominated solutions in multi-objective optimization. EST is the value of each objective function estimated non-stochastically by the Kriging model without considering its uncertainties. Numerical tests were conducted in the DTLZ test function problems (up to 8 objectives). It empirically showed that, in the DTLZ1 problem, EHVI has greater advantage of convergence and diversity to the true Pareto-optimal over EST and EI as the number of objective functions increases. The present results also suggested the expectation that the Kriging-surrogate-based optimization using EHVI may overcome the direct optimization without using the Kriging models when the number of objective functions becomes more than 10. In the DTLZ2 problem, however, EHVI achieved slower convergence to the true Pareto-optimal front than EST and EI. It is due to the complexity of objective function space and the selection of additional sample points.

Original languageEnglish
Title of host publication2013 IEEE Congress on Evolutionary Computation, CEC 2013
Pages658-665
Number of pages8
DOIs
Publication statusPublished - 2013 Aug 21
Event2013 IEEE Congress on Evolutionary Computation, CEC 2013 - Cancun, Mexico
Duration: 2013 Jun 202013 Jun 23

Publication series

Name2013 IEEE Congress on Evolutionary Computation, CEC 2013

Other

Other2013 IEEE Congress on Evolutionary Computation, CEC 2013
CountryMexico
CityCancun
Period13/6/2013/6/23

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Kriging-surrogate-based optimization considering expected hypervolume improvement in non-constrained many-objective test problems'. Together they form a unique fingerprint.

Cite this