Comparison of selection rules for ordinal optimization | |
Jia, QS ; Ho, YC ; Zhao, QC | |
2010-05-06 ; 2010-05-06 | |
关键词 | ordinal optimization selection rules comparison SIMULATION Computer Science, Interdisciplinary Applications Computer Science, Software Engineering Mathematics, Applied |
中文摘要 | The evaluation of performance of a design for complex discrete event systems through simulation is usually very time consuming. Optimizing the system performance becomes even more computationally infeasible. Ordinal optimization (OO) is a technique introduced to attack this difficulty in system design by looking at "order" in performances among designs instead of "value" and providing a probability guarantee for a good enough solution instead of the best for sure. The selection rule, known as the rule to decide which subset of designs to select as the OO solution, is a key step in applying the OO method. Pairwise elimination and round robin comparison are two selection rule examples. Many other selection rules are also frequently used in the ordinal optimization literature. To compare selection rules, we first identify some general facts about selection rules. Then we use regression functions to quantify the efficiency of a group of selection rules, including some frequently used rules. A procedure to predict good selection rules is proposed and verified by simulation and by examples. Selection rules that work well most of the time are recommended. (c) 2006 Elsevier Ltd. All rights reserved. |
语种 | 英语 ; 英语 |
出版者 | PERGAMON-ELSEVIER SCIENCE LTD ; OXFORD ; THE BOULEVARD, LANGFORD LANE, KIDLINGTON, OXFORD OX5 1GB, ENGLAND |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/8912] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Jia, QS,Ho, YC,Zhao, QC. Comparison of selection rules for ordinal optimization[J],2010, 2010. |
APA | Jia, QS,Ho, YC,&Zhao, QC.(2010).Comparison of selection rules for ordinal optimization.. |
MLA | Jia, QS,et al."Comparison of selection rules for ordinal optimization".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论