高校自动排课系统核心算法的设计与实现

!!#$%&!!’$&!!()*+,-./’01-2340-56’7.’6#8/96:;=&!))*!!!!!!!!))?@)A@)B!!)C)!!!BA*C@####D####!C!?)?B#!!!!!!&!!!#!!&!!$E$F%GHIG%&J!&!!%&!!!%&B!!!!KBL!B!!J!B!!#!!%%MJJB&I%=NND%%DD!&I$ONGD%%%D%%!D+&PG=IQGD%%%%%%!!!!!#D##$D##D!%%%!:R+BBDB%7M+M!0!B((ASMMC!!))*)!S))+MS)M!!!!#$%&!#$%&!#$%&!#$%&’(NoYes!#$%!#$!#$NoYes!#$%&’!#$%&’!#$!#$Yes!#$%!#$!#$%&’(NoYes!#$%&’!#$%&’!#$!#$Yes!#$%!#$NoNo!#$!!#$%&’()*+,-!!#!#ei1e12e23e34e45e5#$#%$%#$%&’())*++,##$$-$$-./-$/-#$$0&1,2*++,$1,2*++,!1,2*++,0’(1,2&’())(1,2&+3*)4(1,214(&54*1,2)&5463’4#!#’!78#$9#$%6#(!$!0($$0%(:$$;(/$%(-$%#%%=%$&$&$!?#!’’78(&9#’%$(&&$#!(.(%$$%#0?#0’))*$+$*@$,@*8!*$*@!%+!,$,@!%9#!*$*@+,$,@+)*$,*$)*@$,@*!#))*$,$*@$,@*-!#$$%!*.*@!&+’()*$$+#&’$!$#!#!,($#(($$?+#$$$$#!$-.-.$-.-.$-.#$$$$$#!!!#$%&’tmproom1tmproom2tmproom3!!#$%&’(!#$%&No!#$!#$%&’()tmpcourse!YesTmpcourse!!#$%&!#$Yes!#$%&!#1!#$%&’()No!#$No!#$%&’()*+,!#$%&’()*+tmpteacher!Yes!#$!#$No!#$%!#$%!#Yes!!!#$%&’()*+!#$%&’()*+!#!#$%&’$()*’#$+,!#$Yes!#$%&!#$%&’!#$%&’!!#tmpteacher!#$%&’No!#$%&’!#$%&’()*+,-./01%&’234!5!6!#$!tmpclass!#!#$tmpteacher!#$%&’(!#$%&’()*!No!!#tmpteacher!!#No!!#tmpteacher!!#$%&Yes!#$%Yes!#$%&’()!#$%tmpteacher!#$%&’()!#$%&’()!NoYes!#!#$%&’&()*+,-./0123456)78./0!#$%#&’(!#$%&’()*+,-./0!#$%1!!#!$%&#!#!’!!()!()*!!)!)*!$!+,-.//,0!+,-.//,!+,-.//,11%!!!&#+,-2/3.45%+,-2/3.450’$!&#’!$%+,-+56275.%’1$!!!!+,-2/3.45%!+,-2/3.45#!#!#!!%!#!’$#!(!%!#!$%�$+,-42758395&#!%!$&#!0&#%1$#0!#0&##!!&##1%!!!!!!!!!##!!$!%!&!%#’!!&$%!%#(!$%$!#)!#)!*+,-./012304&&44&&&!44##44’#&44!5%6478-293:9-8.;=4!??&!@@A%!!4;=4BCDE;F64???GH!$$A$!45$=45F=4%@@)G$I!&!A&’4;!64;F64??#%#G%%I!’%A’&4;#64;F64%@@’%!G%I!#&A##4!#$%&’&()*+$,*-$.&./-012&+3+%.2$-04#./35-.6*22*&%$&%7522$85+549:#-4/.2;&$2#$-$#CJKLF89M,8MNOPF89MOPLQR0MNCSPT/0MU8MNJSELQC/2MV9MWX0,9Y*+0M*Z[CZ+,2*0YD.80M.0T/9Z\8MNSM8]0Y-8*VQ29MN1ZMNT/9Z\8MN#’?’%C/8M9I3=#-2*8-’C2YY8.232+9YY9MN0+0M*8-9]0YV.Z+,38.9*01^ZU*Z*/0012.9*8ZM9391+8M8-*Y9*8ZM10,9Y*_+0M*8M92M8]0Y-8*V-Z8*8-Z[NY09*8+,ZY*9M.0*Z-Z3]0*/0,YZU30+‘/8./8-8+,ZY*9M*[ZY*/0Y0N239Y*09./8MN8M92M8]0Y-8*V4a8*/9,2Y,Z-0Z[10-8NM8MN92*ZA9YY9MN8MN.2YY8.232+-V-*0+8*-*9Y*-‘8*/+9*/0+9*8.-+Z10310-8NM8MNZ[92*ZA9YY9MN8MN.2YY8.232+-V-*0+9M1*/0M8M*YZ12.0-*/010-8NM9M1Y093_8b9*8ZMZ[-Z+0U9-8.[2M.*8ZM-Z[*/0-V-*0+-2./9-*/0[2M.*8ZMZ[U9-8.19*9+9M9N0+0M**/0[2M.*8ZMZ[92*ZA9YY9MN8MN.2YY8.232+9M1*/0[2M.*8ZMZ[.Z2M*0YA9YY9MN8MN.2YY8.232+4Kc,0Y8+0M*--/Z‘*/9**/8--V-*0+UY8MN-2-9-9*8-[9.*ZYV9YY9MN8MN.2YY8.232+Y0-23*9M18*8-Y09-ZM9U309M1,Y9.*8.934:?.2(#’92*ZA9YY9MN8MN.2YY8.232+#93NZY8*/+#10-8NM#Y0-Z2Y.0+9*./8MN!#’!高校自动排课系统核心算法的设计与实现作者：陈建平，李坚，令锋，崔振兵，黄春艳，CHENJianping，LIJian，LINGFeng，CUIZhenbing，HUANGChunyan作者单位：肇庆学院,计算机科学系,广东,肇庆,526061刊名：肇庆学院学报英文刊名：JOURNALOFZHAOQINGUNIVERSITY年，卷(期)：2007，28(2)被引用次数：1次参考文献(5条)1.郭琦VisualBasic数据库系统开发技术20032.陈谊.扬怡.张国龙基于优先级自动排课算法PCSA的设计与实现方案[期刊论文]-北京工商大学学报(自然科学版)2002(02)3.殷联甫.许翔.曹海林一个通用排课系统的设计方法[期刊论文]-研究与设计1998(03)4.陆峰.李新自动排课系统算法的设计与实现[期刊论文]-微机发展2005(11)5.石桂琴.贾宇波.王殿君自动排课管理信息系统1996(01)相似文献(10条)1.学位论文王梅高校自动排课系统排课算法研究与应用2008排课，是给学校各专业的教学计划中设置的课程安排合适的时间和地点，也就是给每个班的课程安排时间和地点。排课工作在教学管理中很重要也很繁琐，计算机自动排课系统，可以降低排课人员的工作量，减少排课中的人为因素[18-23]。但排课问题属于NP问题，即无法直接得到答案，只能通过猜测获取可能结果。通常NP问题虽无答案，却有算法，算法不能直接告诉答案，但可以用来判断可能的结果是否正确可行。因此，要做好排课工作，提高排课效率，研究排课算法是必不可少的。本文在查阅大量相关文献的基础上，对高校的排课问题进行了分析，通过对人工智能中的启发式搜索理论的研究，对优先权策略和分配策略加以分析和应用，设计出排课算法启发式排课算法(HTA)。同时，又对HTA算法中薄弱点(主要是对课程等对优先权过于敏感)进行进一步改造，即在HTA算法的基础上，应用一些拟人的算法或策略，包括靠边策略、择劣策略、前景探测策略、学习策略，减少算法中各因素对优先权的敏感，克服HTA算法的缺陷，完善HTA算法内容。改造后的算法命名为eHTA算法。通过实验，证明eHTA算法在减少人工干预排课次数、好时间好教室的利用、尽量满足约束条件、班级和教师的同负荷均衡等方面，能够产生很好的效果，大大提高了排课效率。论文还介绍了基于eHTA算法的江苏海事职业技术学院自动排课系统构架，并将系统应用的效果与人工排课进行对比，以科学的方式，证明eHTA算法在提高排课效率各方面的作用。2.期刊论文陆峰.李新.LUFeng.LIXin自动排课系统算法的设计与实现-微机发展2005,15(11)排课是学校教学管理中十分重要、又相当复杂的工作之一.解决好教学工作中的排课问题对整个教学计划的进行,有着十分重要的意义.首先对排课的已有算法作了相关的调查研究,对于过于复杂且不切合高中实际的算法予以扬弃,而对于一些简单、实用的算法加以综合、深化,从而形成笔者认为合理的算法--优先级自动排课算法,并通过具体实例实施展现,且对排课结果予以检查,具有较好的合理性和实用性.3.期刊论文张磊课程管理系统中自动排课算法的分析与设计-佳木斯大学学报（自然科学版）2009,27(5)在设计课程管理系统时,针对我校自动排课时所遇到的几个问题,应用了循环、判断、数组等多种方法,设计了自动排课的数据结构与算法,基于此数据结构与算法的自动排课系统.解决了我校实际排课中的问题,取得了良好的效果.4.期刊论文陈静.CHENJing自动排课系统算法的分析与设计-科技情报开发与经济2007,17(34)分析了自动排课系统的优势和存在的问题,并对自动排课系统算法进行了探讨.5.学位论文李伟红山东协和职业技术学院计算机自动排课系统的设计与实现2008新学期开始，对每个高校来说，首当其冲的问题就是安排学生的课程设置。由于高校班级、课程数都相对较多，手工排课不可避免地要带来教师资源或教室资源的冲突的问题。在信息高速发展的今天，把纷繁芜杂的事情交给计算机来做，才能快速，高效地解决问题。排课管理的主要任务是把各系或各授课部门的课程申请进行汇总，然后根据教学计划或教学环节制订全校各班级的课表。为了使课表的编排更准确、合理、快速，高校教务部门已用计算机来进行排课管理，并先后开发出一些适用的排课软件系统。这个自动排课系统，便是集中考虑了课程、学生、教师及教室等各个方面的因素而开发出来的集合理、方便、快捷于一体的优秀的软件，它遵循了高校编排课表所依据的基本原则和模糊性原则。其主要功能包括：教学计划设置，自动排课与手工排课相结合，优秀的查询功能，课表打印功能。教学计划包括班级、课程、教师信息的设置在系统设计过程中，本着“抓大放小”的原则，考虑主要因素，用评价函数的思想将“组合爆炸”问题进行简化，自动排课与手动调整相结合，能够解决这些问题。排课问题从数学上讲，是一个在时间、教师、学生和教室四维空间，以教学计划和各种特殊要求为约束条件的组合规划问题，其实质就是解决各因素之间的冲突。我们分析了国内外对排课问题的研究，根据高职院校的教学体制的特点，采用了化整为零的思想及优先级算法。该算法通过划分等价类、计算优先级等方法降低了课程调度的算法复杂性，从而可以以较快的速度获得较为满意的排课结果。本文采用Rational统一过程(RUP)为软件开发方法，以统一建模语言(UML)为分析设计描述语言，以山东协和职业学院的排课业务为对象进行需求分析，对计算机排课系统进行了系统设计，具体分析设计了用户管理、自动排课、课程管理、课表查询、课表输出等功能模块。本文介绍了系统开发的背景和国内外排课问题的发展现状，简要描述了系统需要解决的主要问题和系统的开发模式，对系统的需求分析和架构设计进行了详细描述，对系统部分功能的实现进行了介绍，并对教学计划和排课算法两个关键问题进行描述。6.学位论文谷弘毅人工智能在计算机自动排课算法中的应用2005针对国内高校学分制改革的新需求，本文基于人工智能理