A MULTI-OBJECTIVE PERSPECTIVE ON ROBUST RANKING AND SELECTION

被引:0
作者
Liu, Weizhi [1 ]
Gao, Siyang [2 ]
Lee, Loo Hay [1 ]
机构
[1] Natl Univ Singapore, Ind Syst Engn & Management, 1 Engn Dr 2, Singapore 117576, Singapore
[2] City Univ Hong Kong, Syst Engn & Engn Management, 83 Tat Chee Ave, Kowloon, Hong Kong, Peoples R China
来源
2017 WINTER SIMULATION CONFERENCE (WSC) | 2017年
基金
美国国家科学基金会;
关键词
SIMULATION BUDGET ALLOCATION; SEQUENTIAL-PROCEDURES; OPTIMIZATION; EFFICIENCY; SYSTEM; PROBABILITY; 2-STAGE; DESIGN;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this study, we consider the robust Ranking and Selection problems with input uncertainty. Instead of adopting the minimax analysis in the classical robust optimization, we propose a novel method to approach this problem from the perspective of multi-objective optimization and Pareto optimality. More specifically, the performances of each design under various scenarios are reformulated as multiple objectives, and in this case, robust Ranking and Selection becomes a multi-objective Ranking and Selection. In order to determine the number of simulation replications to various scenarios of each design, a bi-level convex optimization is formulated by maximizing the surrogate of the large deviation rate function of the probability of false selection. Numerical results show the efficiency of the proposed procedure (PR-OCBA) compared with other methods.
引用
收藏
页码:2116 / 2127
页数:12
相关论文
共 43 条
[11]  
Fan WW, 2013, WINT SIMUL C PROC, P868, DOI 10.1109/WSC.2013.6721478
[12]   A Fully Sequential Elimination Procedure for Indifference-Zone Ranking and Selection with Tight Bounds on Probability of Correct Selection [J].
Frazier, Peter I. .
OPERATIONS RESEARCH, 2014, 62 (04) :926-942
[13]  
Frazier PI, 2011, WINT SIMUL C PROC, P4319, DOI 10.1109/WSC.2011.6148119
[14]  
Fu C., 2015, Handbook of Simulation Optimization
[15]  
Gao S., 2016, IEEE/CIC International Conference on Communications in China, P1
[16]  
Gao SY, 2016, WINT SIMUL C PROC, P839, DOI 10.1109/WSC.2016.7822146
[17]   A new budget allocation framework for selecting top simulated designs [J].
Gao, Siyang ;
Chen, Weiwei .
IIE TRANSACTIONS, 2016, 48 (09) :855-863
[18]  
Ghosh S, 2015, WINT SIMUL C PROC, P425, DOI 10.1109/WSC.2015.7408184
[19]  
Glynn P, 2004, PROCEEDINGS OF THE 2004 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, P577
[20]   Selection Procedures for Simulations with Multiple Constraints under Independent and Correlated Sampling [J].
Healey, Christopher ;
Andradottir, Sigrun ;
Kim, Seong-Hee .
ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2014, 24 (03)