【摘 要】
：
传统的匹配算法假定学生偏好序是严格的,但在现实中匹配的学生一方很可能会具有弱偏好序,这时任意一种算法的双边匹配都不能满足稳定、抗操作和帕累托最优.在中国,高等学校录
【基金项目】
：
2010年度教育部博士研究生学术新人奖(1231-ZX11B1);中央高校基本科研业务费专项基金(201122G011)
论文部分内容阅读
传统的匹配算法假定学生偏好序是严格的,但在现实中匹配的学生一方很可能会具有弱偏好序,这时任意一种算法的双边匹配都不能满足稳定、抗操作和帕累托最优.在中国,高等学校录取的"平行志愿"录取方式是一个典型的单边匹配.因此论文将弱偏好序的匹配算法研究拓展到单边匹配领域,设计了"挤出"匹配算法,并证明该算法满足稳定、抗操作和帕累托最优的算法,且匹配后学生总效用最高.通过计算机算法模拟的方式,全志愿模拟录取证实"挤出"算法确实能显著改进匹配效率,且主要改善优先序排名较后的学生的效用;在两批次高考志愿录取模拟中,"挤出"算法使学生总效用最高,能同时保证"高分低就"率和"高分落榜"率最低.
其他文献
目的：探讨符合我州青少年接受的青春期生殖健康服务方式,为今后改善青少年的生殖保健服务提供依据。方法：采用整群随机抽样方法,样本总数为140人。采用自行设计的不记名问卷,内
当前,公安高校的公安专业学生中,出现的道德失范表现为：人生观、世界观扭曲、社会公德缺失、警务化管理落实不到位,违纪现象频发、学习风气差,考试舞弊现象时有发生、责任意识
我校院区近几年来开展青春期保健的实践和探索,提出了健康教育、心理咨询和门诊医疗的高校青春期保健新模式.具体包括:以人为本,开展青春期健康教育,提高大学新生自身保健意
对高校学生干部,应引导他们加强理论学习,重视其素质的培养,不断提高他们的创新意识和竞争意识及独立工作能力.
露天矿山爆破质量的好坏严重影响着矿山作业工序进度,通过对露天矿中深孔爆破质量问题的分析,可以避免爆破质量问题,提高矿山的开采效率,节约矿山开采成本,减少爆破危害效应
土方工程施工过程中,工作量大,所需的土方机械种类繁杂、数量多,本文系统介绍了常用的土方机械,综合分析了影响土方机械选型的两大因素即运距和造价,列出了土方机械组合设计
为全面了解国内外在轨服务机器人的技术发展态势,针对空间机械臂、操作末端、在轨自主操作等关键技术开展全球专利检索与分析,在全球技术发展趋势总结基础上,对比了各国家或
高等职业技术教育是现代社会技术发展的必然产物,分析西欧发达国家职业技术教育发展的背景、特点,探索其办学体制、办学形式、办学内容和办学体系将对我国职业技术教育具有现
企业生态系统内的各单位的相互作用、相互依存，致使企业的行为特征、运行规律发生了深刻的变化，将对企业竞争战略产生深远的影响。主要研究企业生态系统时代企业竞争战略的特点
塞斯纳奖状飞机安装了Enviro公司的空调冷却系统,该系统使用氟里昂进行蒸发、冷凝,转移了系统中的热量,起到制冷的作用。奖状飞机发生一次较为严重的压缩机电机烧蚀故障,经研