考虑风险规避的秘书问题求解的一个启发式方法

发布时间：2024-07-06 03:30

　　秘书问题是一类序贯观察与选择问题,描述了动态的信息搜索与决策过程.针对现有的以寻找满意解为目标的启发式方法存在诸多局限,提出了新的启发式方法,该方法基于当前观测中侯选项在已观察侯选项中的相对排名、待观测侯选项数量以及决策者的抱负水平,决策者可以通过设定抱负水平灵活决定该启发式方法的结果导向.推导了该启发式方法的性能指标,并通过仿真的方法与已有启发式方法的性能进行了比较.结果发现,该启发式方法在最终选择的侯选项的期望排名和稳定性,以及风险解的避免上均优于已有的启发式方法.

【文章页数】：9 页

【文章目录】：
0 引言
1 文献综述
    1.1 多门槛截止阀策略(MTRs)
    1.2 以取得满意解为目标的启发式方法
    1.3 前景理论
2 考虑风险和期望水平的启发式方法
    2.1 方法描述
    2.2 参数推导
    2.3 结果讨论
3 不同启发式方法的性能比较
    3.1 取得最优解的频率
    3.2 取得结果项的期望排名
    3.3 方法有效的频率
    3.4 各启发式方法的稳定性
    3.5 仿真结果讨论
4 讨论和启发
5 结束语



本文编号：4001996