高校自动排考算法的设计与实现

《高校自动排考算法的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用2010，46（24）69高校自动排考算法的设计与实现蔡木生CAIMu-sheng广州大学华软软件学院软件工程系，广州510990South-ChinaInstituteofSoftwareEngineering，GuangzhouUniversity，Guangzhou510990，ChinaE-mail：cms@sise.com.cnCAIMu-sheng.Designandrealizationofautomaticexam-arrangementalgorithmforuniversities.Co

2、mputerEngineeringandApplications，2010，46（24）：69-72.Abstract：Course-selectingsystemhelpstocultivateall-roundtalents，whichbringsdifficultyinhandlingexam-arrangement.Basedoncourse-selectinginformation，thealgorithmofautomaticexam-arrangementavoidsexamscollisionbycourses-relation-shipmatrixcalculation，

3、andachievesfeasiblesolutionstotheminimumnumberofexamsbyadoptingheuristicsearchstrategy.Italsogetsthebestrankingschemeinmulti-examstomaketheminimumnumberofpersontimesifsuccessiveexamsarecarriedout.Theresultshowsthatitmeetstherequirementofexam-arrangementinuniversitieswithitsrapidnessandefficiency.K

4、eywords：course-selectingsystem；algorithmofautomaticexam-arrangement；heuristicsearchstrategy；thenumberofexams；thenumberofsuccessivepersontimes摘要：高校的选课制有利于复合型人才的培养，这也增加了考试安排的难度。自动排考算法根据学生的选课记录，通过计算课程关系矩阵，保证考试课程无冲突，采用启发式搜索策略，能够求得考试总场次最少的可行解，若要进行连场考试，还能给出多个场次的最佳排列方案，实现连考人次最少的目标。实践证明这种算法是快速、有效的，能够满足普通高

5、校的排考要求。关键词：选课制；自动排考算法；启发式搜索策略；总场次；连考人次DOI：10.3778/j.issn.1002-8331.2010.24.021文章编号：1002-8331（2010）24-0069-04文献标识码：Ａ中图分类号：TP3111前言率等问题，现在国内外有关论文提出的解决办法基本思路是：随着我国高等教育事业的蓬勃发展，高校的办学规模逐用无向图来避免课程冲突，在一定资源条件下采用启发式搜渐扩大，专业不断更新，课程急速增加，教学资源日益紧张。索策略来得到考试课程安排的可行解。然而，由于各院校的许多高校为了培养多规格复合型人才、共享优秀教育资源，实实际情况不同，对排考结果

6、的要求也存在着差异，导致在算法行了灵活多样的选课制，学生可以根据自己的兴趣、爱好自主的具体实现上“百花齐放”，实际效果不尽相同。例如：文献[1]选择课程，体现了“以人为本”的教育理念。由于学生能够跨用排考课程号、任务号、教室、参试学生资料等建立“静态冲突系跨专业修读课程，且人数众多，这自然增加了教务部门安排图”，依据“静态冲突图”保证考试课程无冲突，利用“资源评价考试的难度，需要集中全校的资源进行组织、部署，在安排一函数”通过“查找可用的<时间，教室>资源”方法得到排考结门课程的考试时，至少面临着两个问题：（1）该课程与哪些课果，算法比较复杂，不易推广；文献[2]提出了基于启发式的两程组合

7、在一起才不会产生冲突（指有的学生在同一时间内参阶段算法，先解决考试课程冲突问题，再解决考场分配、时间加两门或多门课程的考试）？（2）怎样组合整体效果更好？解分布及连考问题，设计思路不错，但文中实例没有给出运行时决这些问题，需要进行大量的计算、检查，若用人工方式来进间等指标，算法效率如何不得而知，且无法杜绝“课程冲突”行，其工作量之大不难想象，以广州大学华软软件学院为例，问题。学生数近10000人，每学期开设200~300