系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2012年
7期
1525-1530
,共6页
秘书问题%截止阀法则%三分决策法%动态标杆
祕書問題%截止閥法則%三分決策法%動態標桿
비서문제%절지벌법칙%삼분결책법%동태표간
“截止阀法则”是秘书问题中最常使用的一种决策方式,但在目前的应用中普遍不涉及标杆策略变化的情况,更缺乏对阀值和标杆关系的定量分析.有鉴于此,推导了由阀值和标杆到期望排名的计算公式,指出在秘书问题中“比决策时机更重要的是决策的参照标准”,进而提出一种以苏格拉底“三分决策法”为基础的、可应用于实际的简化策略:当选项总量低于100时,以总量的1/3为样本,并以1-3号标杆为参照选取目标.对比分析表明,该策略可操作性强,性能优越,其有效性可达到理论最优期望的95％以上.
“截止閥法則”是祕書問題中最常使用的一種決策方式,但在目前的應用中普遍不涉及標桿策略變化的情況,更缺乏對閥值和標桿關繫的定量分析.有鑒于此,推導瞭由閥值和標桿到期望排名的計算公式,指齣在祕書問題中“比決策時機更重要的是決策的參照標準”,進而提齣一種以囌格拉底“三分決策法”為基礎的、可應用于實際的簡化策略:噹選項總量低于100時,以總量的1/3為樣本,併以1-3號標桿為參照選取目標.對比分析錶明,該策略可操作性彊,性能優越,其有效性可達到理論最優期望的95％以上.
“절지벌법칙”시비서문제중최상사용적일충결책방식,단재목전적응용중보편불섭급표간책략변화적정황,경결핍대벌치화표간관계적정량분석.유감우차,추도료유벌치화표간도기망배명적계산공식,지출재비서문제중“비결책시궤경중요적시결책적삼조표준”,진이제출일충이소격랍저“삼분결책법”위기출적、가응용우실제적간화책략:당선항총량저우100시,이총량적1/3위양본,병이1-3호표간위삼조선취목표.대비분석표명,해책략가조작성강,성능우월,기유효성가체도이론최우기망적95％이상.
