arrow
Return

A multiobjective stochastic simulation optimization algorithm

delete2020-07-01
delete33
delete
OA
AI
S
Sebastian Rojas Gonzalez *
H
Hamed Jalali
I
Inneke Van Nieuwenhuyse
DOI:10.1016/j.ejor.2019.12.014delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The use of kriging metamodels in simulation optimization has become increasingly popular during recent years. The majority of the algorithms so far uses the ordinary (deterministic) kriging approach for constructing the metamodel, assuming that solutions have been sampled with infinite precision. This is a major issue when the simulation problem is stochastic: ignoring the noise in the outcomes may not only lead to an inaccurate metamodel, but also to potential errors in identifying the optimal points among those sampled. Moreover, most algorithms so far have focused on single-objective problems. In this article, we test the performance of a multiobjective simulation optimization algorithm that contains two crucial elements: the search phase implements stochastic kriging to account for the inherent noise in the outputs when constructing the metamodel, and the accuracy phase uses a well-known multiobjective ranking and selection procedure in view of maximizing the probability of selecting the true Paretooptimal points by allocating extra replications on competitive designs. We evaluate the impact of these elements on the search and identification effectiveness, for a set of test functions with different Pareto front geometries, and varying levels of heterogeneous noise. Our results show that the use of stochastic kriging is essential in improving the search efficiency; yet, the allocation procedure appears to lose effectiveness in settings with high noise. This emphasizes the need for further research on multiobjective ranking and selection methods. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Simulation
Stochastic processes
Multiobjective simulation optimization
Kriging
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

K
KU Leuven
Scholars:
5.7W
Papers: 5.2W
Citations: 8.1W
N
neoma business school
Scholars:
386
Papers: 687
Citations: 16