高考一档多投录取模式的改进与分析

《高考一档多投录取模式的改进与分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第36卷第5期西南大学学报(自然科学版)2014年5月Vol.36No.5JournalofSouthwestUniversity(NaturalScienceEdition)May2014文章编号:16739868(2014)5021406高考“一档多投”录取模式的改进与分析①方正1,张自力1,高超1,肖灿21.西南大学计算机与信息科学学院,重庆400715;2.重庆市教育考试院,重庆400054摘要:通过改进高考“一档多投”模式的录取算法,对某省历年高考招生数据进行模拟分析.通过对数据的模拟分析,得出两个方面的结论:对于考生来说,高考“一档多投”录取算法提高了

2、整体录取率,降低了考生“高分低录”和落榜等情况出现的概率;对于院校来说,“一档多投”录取模式下的的院校专业排名更加符合其真正实力,能够凸显院校的专业特色,促进院校特色专业的发展.关键词:高考;一档多投;录取算法中图分类号:TP391文献标志码:A高考为我国高校选拔人才做出了巨大贡献,得到了社会的广泛认可.然而,目前的高考招生模式仍存在诸如资源分配不合理、院校分数线趋于扁平化等弊端.因此,如何对现有的招生模式进行改进,使其更[1-4]加适用于中国的高考,是亟需解决的问题.国外对高考招生录取模式已有多年的研究历史:Gale等人[5]提出了Gale-Shapley机制,

3、该机制最早把大学招生录取问题作为机制设计问题来进行研究,这为分析和研究大学招生录取机制奠定了理论基础;Alcalde等人进一步证明了在大学招生问题中,Gale-Shapley机制[6]是满足公平、抗操纵要求的唯一录取机制.国内的一些学者则基于本国国情,提出了一些适合我国高考的录取算法,如王海龙等人提出了一种基于互联网的一档多投式的高考录取方法,并运用仿真实验验证了[7]其有效性.然而,该算法需要高校和考生及时网上确认,这种模式增加了考生对于网络的依赖性,不适合广泛推广.针对王海龙等人的算法存在的缺陷,刘驰等人结合Gale-Shapley机制,提出了一种新的“一档多

4、投”录[8]取算法.该算法克服了考生对网络的依赖性,且能够较为有效地降低志愿填报风险.本文在文献[8]算法的基础上,利用2000-2009年某省高考录取数据进行了模拟实验.实验结果表明,新的录取模式能够有效减少“高分低就”、“高分落榜”等现象,提高了高考录取率,能够更好地满足考生和高校双方的利益需求.1高考“一档多投”算法录取模型[9-10]为全面分析高考录取的“一档多投”算法,设计高考录取模型,本文在借鉴已有模型的基础上,把“一档多投”高考录取模型定义为一个六元组,其中:C表示院校专业集合C={c,c,s12c3,…};S表示考生集合S

5、={s1,s2,s3,…};q表示院校计划招生人数的向量q=(qc1,qc2,qc3,…),qci表示院校专业ci的计划招生人数;f表示考生分数向量f=(fs1,fs2,fs3,…),fsi是考生si文考分数与按规定加分后的总分数;Ps={Ps1,Ps2,Ps3,…}表示考生报考的院校专业集合,Psi={ci1,ci2,ci3,…}表示考生si所报的志愿集合;y表示最小优先志愿号向量y=(ys1,ys2,ys3,…),ysi表示考生si的最小优先志愿①收稿日期:20140113基金项目:国家科技支撑计划(2012BAD35B08);重庆市教育科学“十二五”规划20

6、11年度教育考试研究专项课题(2011KS002).作者简介:方正(1988),男,安徽安庆人,硕士研究生,主要从事数据挖掘与分析的研究.通信作者:张自力,教授,博士生导师.2西南大学学报(自然科学版)http://xbbjb.swu.cn第36卷号.本文在文献[8]模型的基础上,扩大了y的值空间,窗口空间志愿个数由9个扩大到36个.1.1志愿填报与审录志愿填报侧重对专业的选择,每个志愿由一个院校加上该院校的一个专业构成,若每个考生可填报h个志愿,考生需对所填报的志愿给定一个优先级,以此来确定志愿的顺序.投档后高校对符合要求的考生进行审录,高校依据考生的高考分数进

7、行降序、预录、退档等操作.预录人数不得少于专业计划人数,不符合院校要求的予以退档.1.2确认录取省招办对高校的审录结果进行核查确认,主要包含:对预录取的考生按照“一档多投”算法进行审核,对于符合要求的考生予以确认录取;对预退考生,审核其是否满足退档要求.审录结束后,省招办再把确认录取数据反馈给高校,并更新整个招生录取队列.通过预录函数μ*(sk)得到拟录取考生的院校专业集合为C{c,c,..c},再使用匹配函数:S→C∪c,则(s)∈C,同时对于任意c,

8、-1(c)

9、≤sk=ijkμ0μkskiμiqc即每个专业招生的人数不能超过它的计划人数.若μs=c0,表示该

10、生未被录取