秘书问题中聘用双方策略研究秘书问题中聘用双方策略研究-计算机工程.PDFVIP

第38 卷 第3 期 计 算 机 工 程 2012 年2 月 Computer Engineering February 2012 Vol.38 No.3 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP18 文章编号文章编号：：1000——3428(2012)03——0189——04 中图分类号中图分类号：： ·人工智能及识别技术·人工智能及识别技术·· 文章编号文章编号：： —— —— —— ··人工智能及识别技术人工智能及识别技术·· 秘书问题中聘用双方策略研究秘书问题中聘用双方策略研究 秘书问题中聘用双方策略研究秘书问题中聘用双方策略研究 杨杨 城城 1 ，康，康 立立 1 ，景小荣，景小荣 2 杨杨 城城 ，，康康 立立 ，，景小荣景小荣 (1. 西南财经大学经济信息工程学院 ，成都 611130 ；2. 重庆邮电大学通信与信息工程学院，重庆 400065) 摘 摘 要要：：秘书问题是一类概率最优化问题 ，鉴于现实应用中其理论最优策略缺乏可操作性，而传统启发式策略仅关注阀值确定，不涉及阀 摘摘 要要 ：： 值和标杆关系的定量分析 。为此，推导 “截止阀法则”中阀值与标杆的最优组合关系，提出一种 “三分决策法”聘用策略，以总量的 1/3 为样本 ，并以 1 号~3 号标杆为参照选取目标，运用多主体系统的建模方法，对应聘策略进行分等级讨论，分析 2 种不同竞争模式下 ，优劣 各异的应聘者在应聘队列中最大化录用概率。应用结果表明，该策略简便易行，且有效性能达到最优理论解性能的 95%以上。 关键词关键词：秘书问题： ；截止阀法则；适应性主体；多主体系统 关键词关键词：： Research on Employing Both Parties Strategy in Secretary Problem 1 1 2 YANG Cheng , KANG Li , JING Xiao-rong (1. School of Economic Information Engineering, So thwestern University of Finance and Economics, Chengdu 611130, China;