计算机工程2012，Vol.38Issue(3)：189-192,4.DOI:10.3969/j.issn.1000-3428.2012.03.064
秘书问题中聘用双方策略研究
Research on Employing Both Parties Strategy in Secretary Problem
杨城 1康立 1景小荣2
作者信息
- 1. 西南财经大学经济信息工程学院,成都611130
- 2. 重庆邮电大学通信与信息工程学院,重庆400065
- 折叠
摘要
Abstract
Secretary Problem(SP) is a kind of probabilistic optimization problem. The best theoretical solution is lack of operability in practice, and heuristic strategies only concern the threshold, without quantitative analysis of the relationship between the threshold and the benchmark. Thispaper deduces the optimal combination of threshold and benchmark in cutoff rule, and puts forward a simply and practical strategy--trichotomy,which taking the first one-third of the applicants as the sample set with a benchmark of the first to the third one to search the rest of the applicants. Based on Multi-Agent System(MAS) modeling, discusses which position among applicants queue is best for every grade to maximize his probability of being employed. Application result shows that the strategy is simple and easy to operation, its performance reaches 95% of the optimization resolution.关键词
秘书问题/截止阀法则/适应性主体/多主体系统Key words
Secretary Problem(SP)/ cutoff rule/ adaptive Agent/ Multi-Agent System(MAS)分类
信息技术与安全科学引用本文复制引用
杨城,康立,景小荣..秘书问题中聘用双方策略研究[J].计算机工程,2012,38(3):189-192,4.
