arrow
Return

A direct search method for unconstrained quantile-based simulation optimization

delete2015-10-01
delete7
PRE
AI
K
Kuo-Hao Chang *
DOI:10.1016/j.ejor.2015.05.010delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Simulation optimization has gained popularity over the decades because of its ability to solve many practical problems that involve profound randomness. The methodology development of simulation optimization, however, is largely concerned with problems whose objective function is mean-based performance metric. In this paper, we propose a direct search method to solve the unconstrained simulation optimization problems with quantile-based objective functions. Because the proposed method does not require gradient estimation in the search process, it can be applied to solve many practical problems where the gradient of objective function does not exist or is difficult to estimate. We prove that the proposed method possesses desirable convergence guarantee, i.e., the algorithm can converge to the true global optima with probability one. An extensive numerical study shows that the performance of the proposed method is promising. Two illustrative examples are provided in the end to demonstrate the viability of the proposed method in real settings. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keywords:
Simulation
Quantile
Direct search method
Nelder-Mead simplex method
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

No organization information available
Cited Papers

Cited Papers

Gradient-based simulation optimization under probability constraints
err2011-07-01
err12
errOAAI
errAndrieu, Laetitia; Cohen, Guy; Vazquez-Abad, Felisa J.
errShare
errSave
errShare
errSave
Antibiotic resistance patterns of pediatric community-acquired urinary tract infections in a tertiary care center in Jeddah, Saudi Arabia
err2023-10-31
err0
errOAAI
errMohammed A Alsubaie; Abdullah Z Alsuheili; Mohammed N Aljehani; Abdulrahman A Alothman; Abdulaziz S Alzahrani; Hamza A Mohammedfadel; Mazin A Alshehry; Abeer A Alnajjar
errShare
errSave
Effects of asphalt emulsion on calcium silicate hydrate gel: Morphology and porosity
err2020-10-15
err0
PREAI
errXiaohui Zeng; Huasheng Zhu; Xuli Lan; Haichuan Liu; Guangcheng Long; Cong Ma
errShare
errSave
errShare
errSave
researcher View more