Universal alignment probabilities and subset selection for ordinal optimization

被引:150
作者
Lau, TWE [1 ]
Ho, YC [1 ]
机构
[1] HARVARD UNIV, DIV ENGN & APPL SCI, CAMBRIDGE, MA 02138 USA
关键词
subset selection; stochastic optimization; alignment probability; ordered performance curve; simulation; modeling;
D O I
10.1023/A:1022614327007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We examine in this paper the subset selection procedure in the context of ordinal optimization introduced in Ref 1. Major concepts including goal softening, selection subset, alignment probability, and ordered performance curve are formally introduced. A two-parameter model is devised to calculate alignment probabilities for a wide range of cases using two different selection rules: blind pick and horse race. Our major result includes the suggestion of quantifiable subset selection sizes which are universally applicable to many simulation and modeling problems, as demonstrated by the examples in this paper.
引用
收藏
页码:455 / 489
页数:35
相关论文
共 21 条
  • [1] Ahlswede R., 1987, Search Problems
  • [2] ALAKHRISHNAN N, 1991, ORDER STAT INFERENCE
  • [3] Dai L, 1995, PROCEEDINGS OF THE 34TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, P2604, DOI 10.1109/CDC.1995.478500
  • [4] DAI LY, 1995, UNPUB EFFECTS CORREL
  • [5] DAVID HA, 1982, ORDER STATISTICS
  • [6] DENG M, 1996, SAMPLING SELECTION M
  • [7] DENG M, 1995, THESIS HARVARD U
  • [8] DENG M, 1992, P 1992 WINT SIM C, P466
  • [9] Gupta S.S., 1979, Multiple Decision Procedures
  • [10] HO YC, 1994, IEEE DECIS CONTR P, P1470, DOI 10.1109/CDC.1994.411238