基于双向选择高考平行志愿机制改革研究.docVIP

基于双向选择高考平行志愿机制改革研究 　　一、问题背景 　　高校招生录取制度问题一直是全社会的关注热点，它关系着每个考生的前途和几百万家庭的命运，关系着素质教育平稳健康开展，关系着高校人才选拔和社会公平公正。2010年颁布的《国家中长期教育改革和发展规划纲要》明确提出：要落实和扩大学校办学自主权；要完善招生录取办法，建立健全有利于专门人才、创新人才选拔的多元录取机制等[1]。因此，高考改革虽然艰难但必须不断探索向前迈进。 　　国家教育部近年来大力推行的平行志愿招生录取机制，已经在全国普及。应当说，平行志愿的提出是一种新的投档与录取方式的改革，降低了考生填报志愿的风险，减少了偶然、人为因素的干扰，保证了教育公平，提高了工作效率。但是平行志愿目前来看仍存在一些不足[2]。 　　分析平行志愿的弊端，主要症结在于考生在同一批次内还是只有一次投档录取机会，为了抓住这次机会，考生、学校、社会都特别看重总分这一长期以来被认为是最主要的因素，而将其他因素放置一边，而事实上确实有其他因素（如专业意向等）在录取过程中发挥作用。为此，笔者拟借鉴发达国家和地区的考试招生制度[3-4]，从增加投档录取机会入手，研究更加合理且适合我国国情的招录制度。 　　二、学校录取机制研究现状 　　由于国内高校招生实行统一录取，省级招办向高校“投档”的过程显得非常重要，“一档多投”成为深化平行志愿改革的思路。国内一档多投制度目前仅在重庆、福建、江苏的部分批次以及一些高校的联合自主招生中实施。在理论研究方面，天津大学王海龙等对需考生确认的一档多投进行了计算机仿真[5]；西南大学刘驰等对无需确认的一档多投作了探讨[6]，其录取算法相当于以“院校+专业”为单位按传统顺序志愿进行录取，学生利益有所损失。目前来看，国内需考生确认的一档多投在计划控制和录取轮次等方面尚处于实验阶段，无需考生确认的一档多投的实现机制不明朗或不够优化，暂不具备向大规模统一录取推广的条件。 　　在国外有关研究中，提到最多也应用最多的有四种学校录取机制[7-8]，包括波士顿机制、分数独裁机制、Gale-Shaply机制[9]、最优交易循环机制[10]。我国传统梯队志愿机制的实质为唯一偏好的波士顿机制，平行志愿机制为限定了志愿个数的分数独裁机制，它们都属于单次效率学校录取机制，其特点是学校顺序考虑每个学生的志愿，若录取名额未用完则一次性录取学生，优势是办法简单，录取效率高。但波士顿机制既不是公平的，也不是帕累托最优和抗操纵的，是在计算机普及前普遍采用的录取机制，现在已经逐步退出录取过程。分数独裁机制的优势是录取效率高且达到帕累托最优和抗操纵的，但是仅偏好于分数高的学生。Gale-Shaply机制和最优交易循环机制是被证明了都是在一定条件下满足帕累托最优和抗操纵的。 　　三、基于双向匹配的平行志愿改进机制 　　Gale-Shaply机制的运行步骤与目前我国广泛使用的平行志愿机制较为接近，在此基础上开展研究，便于我国民众理解。Gale-Shapley机制分为学校最优机制和学生最优机制，根据以维护考生利益为主的出发点，拟在学生最优机制基础上开展研究。Gale-Shaply经典算法要求最终匹配结果由学生与学校的多轮交互形成，而且要求事先确定所有学生选择学校的偏好顺序集合以及所有学校选择学生的偏好顺序集合。根据我国目前平行志愿录取的现实特点，对该算法进行如下改进：1.以考生志愿集合作为学生选择学校的偏好顺序集合；2.学校选择学生的偏好顺序集合由省级招办向高校投档后由高校预录取形成；3.学校和学生的多轮交互可以借助省级招办中心服务器平台集中进行撮合；4.将原适合于人工操作理解的算法，改为便于计算机执行的算法。最终形成的平行志愿改进机制（Paralleling Preference Improvement Mechanism，简称PPIM））的执行过程如下。 　　（1）将本批次符合基本条件的考生投档至所填报的所有学校。 　　（2）各学校下载本校投档数据，按其自身规则排序，并向省级招办上传数据。 　　（3）省级招办将各校上传数据执行“多轮撮合算法”。 　　（4）各学校下载本校最终录取数据。 　　其中，“多轮撮合算法”的执行过程如下。 　　初始状态：所有学生状态为“等待录取”，最优志愿为第1志愿。 　　循环轮：所有处于“等待录取”状态的学生向最优志愿学校申请。每一所学校c考虑所有本轮申请的学生和上一轮留下的学生，从中留下最好的qc个学生（qc为该校录取计划），置为“预录取”状态，拒绝其他学生。如果学校c已是被拒绝学生的最后一个志愿，这个学生就停止申请，置为“不录取”状态；否则置为“等待录取”状态。 　　判断条件：如果还有学生处于“等待录取”状态，重复循环轮的操作；当没有学生处于“等待录取”