TY - GEN

T1 - Kriging model based many-objective optimization with efficient calculation of expected hypervolume improvement

AU - Luo, Chang

AU - Shimoyama, Koji

AU - Obayashi, Shigeru

PY - 2014/9/16

Y1 - 2014/9/16

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84908607295&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84908607295&partnerID=8YFLogxK

U2 - 10.1109/CEC.2014.6900299

DO - 10.1109/CEC.2014.6900299

M3 - Conference contribution

AN - SCOPUS:84908607295

T3 - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

SP - 1187

EP - 1194

BT - Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE Congress on Evolutionary Computation, CEC 2014

Y2 - 6 July 2014 through 11 July 2014

ER -