计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 390-394.doi: 10.11896/j.issn.1002-137X.2016.6A.093
杨博凯,李晓瑜,黄一鸣,雷航
YANG Bo-kai, LI Xiao-yu, HUANG Yi-ming and LEI Hang
摘要： 针对高考志愿填报录取最优化、最佳匹配问题,提出了基于遗传算法搜索最优解的解决方案。该方案模拟物种自然选择和遗传进化过程,将不同考生的高考志愿按录取结果利益最大化进行排序。在可选择院校数量相同的情况下,对不同考生考试成绩的数据通过程序不断进行智能优化和迭代,志愿排序结果趋于稳定,且达到最佳匹配。其不但满足考生的实际需求,而且达到志愿填报利益最大化的目的。该方法采用涵盖985、211、普通院校的10所高校的实际数据进行测试,结果表明,遗传算法可以用来求解最优高考志愿填报排序问题,且具有很高的准确率和适应度。
| [1] 王彬.我国高考制度改革的价值取向研究[D].上海:上海师范大学,2013 [2] 李凤.高考志愿填报与录取机制研究[D].成都:西南财经大学,2010 [3] 陈劲松.高考志愿选择与未来就业的关系研究[D].武汉:华中师范大学,2008 [4] Holland J H.Adaptation in Natural and Artificial Systems [M].Ann Arbor:University of Michigan Press,1975 [5] 李敏强,等.遗传算法的基本理论与应用[M].北京:科学出版社,2002:13-15,8-47,3-199 [6] 蒋冬初.遗传算法及其在函数优化问题中的应用研究[D].长沙:湖南大学,2004 [7] 张志平.基于遗传算法的汉语基本词汇自动提取研究[D].呼和浩特:内蒙古师范大学,2007 [8] 高浩.适应度估算遗传算法及其应用[D].吉林:吉林大学,2011 [9] 高考志愿填报与录取程序解答[J].山西教育(高考版),2007(9):4-11 [10] 赵舒展.遗传算法研究与应用[D].杭州:浙江工业大学,2002 [11] 张思才,张方晓.一种遗传算法适应度函数的改进方法[J].计算机应用与软件,2006(2):108-110 [12] 唐勇,唐雪飞,王玲.基于遗传算法的排课系统[J].计算机应用,2002(10):93-94,7 [13] 丁建立,慈祥,黄剑雄.一种基于免疫遗传算法的网络新词识别方法[J].计算机科学,2011(1):240-245 |
| No related articles found! |
|
||
首页