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

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

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



本文編號(hào)：4001996