Bi-objective Ranking and Selection Using Stochastic Kriging
Preprint
Abstract
We consider bi-objective ranking and selection problems, where the goal is to correctly identify the Pareto optimal solutions among a finite set of candidates for which the two objective outcomes have been observed with uncertainty (e.g., after running a multiobjective stochastic simulation optimization procedure). When identifying these solutions, the noise perturbing the observed performance may lead to two types of errors: solutions that are truly Pareto-optimal can be wrongly considered dominated, and solutions that are truly dominated can be wrongly considered Pareto-optimal. We propose a novel Bayesian bi-objective ranking and selection method that sequentially allocates extra samples to competitive solutions, in view of reducing the misclassification errors when identifying the solutions with the best expected performance. The approach uses stochastic kriging to build reliable predictive distributions of the objective outcomes, and exploits this information to decide how to resample. Experimental results show that the proposed method outperforms the standard allocation method, as well as a well-known the state-of-the-art algorithm. Moreover, we show that the other competing algorithms also benefit from the use of stochastic kriging information; yet, the proposed method remains superior.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Pareto set estimation with guaranteed probability of correct selectionEuropean Journal of Operational Research, 2021
- A multiobjective stochastic simulation optimization algorithmEuropean Journal of Operational Research, 2020
- Identifying efficient solutions via simulation: myopic multi-objective budget allocation for the bi-objective caseOR Spectrum, 2019
- Comparison of Kriging-based algorithms for simulation optimization with heterogeneous noiseEuropean Journal of Operational Research, 2017
- A Bayesian approach to constrained single- and multi-objective optimizationJournal of Global Optimization, 2016
- Quantifying uncertainty on Pareto fronts with Gaussian process conditional simulationsEuropean Journal of Operational Research, 2015
- Hypervolume-based multiobjective optimization: Theoretical foundations and practical implicationsTheoretical Computer Science, 2012
- Evolutionary optimisation of noisy multi-objective problems using confidence-based dynamic resamplingEuropean Journal of Operational Research, 2010
- Integration of indifference-zone with multi-objective computing budget allocationEuropean Journal of Operational Research, 2010
- A simulation based optimization approach to supply chain management under demand uncertaintyComputers & Chemical Engineering, 2004