A stochastic-kriging-based multiobjective simulation optimization algorithm

S Rojas Gonzalez and Inneke Van Nieuwenhuyse

No 629347, Working Papers of Department of Decision Sciences and Information Management, Leuven from KU Leuven, Faculty of Economics and Business (FEB), Department of Decision Sciences and Information Management, Leuven

Abstract: We consider the multiobjective simulation optimization problem, where we seek to find the non-dominated set of designs evaluated using noisy simulation evaluations, in the context of numerically expensive simulators. We propose SKMOCBA, a metamodel-based approach built upon the famous ParEGO algorithm. Our approach mainly differentiates from similar algorithms in that we use stochastic kriging, which explicitly characterizes both the extrinsic uncertainty of the unknown response surface, and the intrinsic uncertainty inherent in a stochastic simulation. We additionally integrate the Multiobjective Optimal Computing Budget Allocation (MOCBA) procedure in view of maximizing the probability of selecting systems with the true best expected performance. We evaluate the performance of the algorithm using standard test functions for multiobjective optimizers, perturbed by heterogeneous noise. The experimental results show that the proposed method outperforms its deterministic counterpart based on well-known quality indicators and the members of the true Pareto set found. In addition, we measure the impact of using MOCBA to improve the accuracy of the algorithm during the identification of the observed Pareto front.

Pages: 41
Date: 2018-11
New Economics Papers: this item is included in nep-cmp
Note: paper number KBI_1814
References: Add references at CitEc
Citations:

Published in FEB Research Report KBI_1814

Downloads: (external link)
https://lirias.kuleuven.be/retrieve/521753 Published version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ete:kbiper:629347

Access Statistics for this paper

More papers in Working Papers of Department of Decision Sciences and Information Management, Leuven from KU Leuven, Faculty of Economics and Business (FEB), Department of Decision Sciences and Information Management, Leuven
Bibliographic data for series maintained by library EBIB ().