摘要
构建了一个以专业为单位的一档多投高考录取模型,在Gale-Shapley算法基础上,设计了支持该模型的最小优先志愿号算法.最后,开发了一个实验系统,利用真实数据进行模拟投档,对采用"一档多投"模式和传统模式录取结果进行比较,验证了所提算法应用于高考"一档多投"模式的有效性和合理性.
The paper proposes the multi-application for individual model of college entrance examination and admission to focus on the professional choice of candidates,a file for many colleges and the minimum number of priority algorithm which is based on the Gale-Shapley algorithm for a confirmation of the pre-recorded candidates.Finally,we develop a simulation system to verify our proposed model＇s validity.Experiments show that the algorithm is reasonable and can be used to support the ＂Multi-Application for Individual＂ mode.
出处
《西南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2011年第2期83-88,共6页
Journal of Southwest China Normal University(Natural Science Edition)
基金
重庆市科技攻关计划项目(CSTC
2009AC2174)
关键词
高考
一档多投
录取算法
College Entrance Examination
Multi-Application for Individual
admission algorithm
