Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Multiobjective Ranking and Selection Using Stochastic Kriging
(Submitted on 5 Sep 2022 (this version), latest version 28 Mar 2024 (v3))
Abstract: We consider multiobjective simulation optimization problems, where several conflicting objectives are optimized simultaneously, and can only be observed via stochastic simulation. The goal is to find or approximate a (discrete) set of Pareto-optimal solutions that reveal the essential trade-offs between the objectives, where optimality means that no objective can be improved without deteriorating the quality of any other objective. The noise in the observed performance may lead to two possible misclassification 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 Bayesian multiobjective ranking and selection method to reduce the number of errors when identifying the solutions with the true best expected performance. We use stochastic kriging metamodels to build reliable predictive distributions of the objectives, and exploit this information in two efficient screening procedures and two novel sampling criteria. We use these in a sequential sampling algorithm to decide how to allocate samples. Experimental results show that the proposed method only requires a small fraction of samples compared to the standard allocation method, and it's competitive against the state-of-the-art, with the exploitation of the correlation structure being the dominant contributor to the improvement.
Submission history
From: Sebastian Rojas Gonzalez [view email][v1] Mon, 5 Sep 2022 23:51:07 GMT (3840kb,D)
[v2] Mon, 10 Oct 2022 22:06:10 GMT (5567kb,D)
[v3] Thu, 28 Mar 2024 14:52:27 GMT (3740kb,D)
Link back to: arXiv, form interface, contact.