秘書問題是一類序貫觀察與選擇問題,描述了動態(tài)的信息搜索與決策過程.針對現(xiàn)有的以尋找滿意解為目標(biāo)的啟發(fā)式方法存在諸多局限,提出了新的啟發(fā)式方法,該方法基于當(dāng)前觀測中侯選項在已觀察侯選項中的相對排名、待觀測侯選項數(shù)量以及決策者的抱負(fù)水平,決策者可以通過設(shè)定抱負(fù)水平靈活決定該啟發(fā)式方法的結(jié)果導(dǎo)向.推導(dǎo)了該啟發(fā)式方法的性能指標(biāo),并通過仿真的方法與已有啟發(fā)式方法的性能進(jìn)行了比較.結(jié)果發(fā)現(xiàn),該啟發(fā)式方法在最終選擇的侯選項的期望排名和穩(wěn)定性,以及風(fēng)險解的避免上均優(yōu)于已有的啟發(fā)式方法.

【文章頁數(shù)】：9 頁

【文章目錄】：
0 引言
1 文獻(xiàn)綜述
    1.1 多門檻截止閥策略(MTRs)
    1.2 以取得滿意解為目標(biāo)的啟發(fā)式方法
    1.3 前景理論
2 考慮風(fēng)險和期望水平的啟發(fā)式方法
    2.1 方法描述
    2.2 參數(shù)推導(dǎo)
    2.3 結(jié)果討論
3 不同啟發(fā)式方法的性能比較
    3.1 取得最優(yōu)解的頻率
    3.2 取得結(jié)果項的期望排名
    3.3 方法有效的頻率
    3.4 各啟發(fā)式方法的穩(wěn)定性
    3.5 仿真結(jié)果討論
4 討論和啟發(fā)
5 結(jié)束語



本文編號：4001996