论-高校自动排课系统排课算法的研究和应用

《论-高校自动排课系统排课算法的研究和应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、.软件工程硕士论文：高校自动排课系统排课算法研究与应用(一)摘要   排课，是给学校各专业的教学计划中设置的课程安排合适的时间和地点，也就是给每个班的课程安排时间和地点。排课工作在教学管理中很重要也很繁琐，计算机自动排课系统，可以降低排课人员的工作量，减少排课中的人为因素。但排课问题属于NP问题，即无法直接得到答案，只能通过猜测获取可能结果。通常NP问题虽无答案，却有算法，算法不能直接告诉答案，但可以用来判断可能的结果是否J下确可行。因此，要做好排课工作，提高排课效率，研究排课算法是必不可少的。   本文在查阅大量相关文献的基础上，对高校的排课问题进行了

2、分析，通过对人工智能中的启发式搜索理论的研究，对优先权策略和分配策略加以分析和应用，设计出排课算法启发式排课算法(HTA)。同时，又对HTA算法中薄弱点(主要是对课程等对优先权过于敏感)进行进一步改造，即在HTA算法的基础上，应用一些拟人的算法或策略，包括靠边策略、择劣策略、前景探测策略、学习策略，减少算法中各因素对优先权的敏感，克服HTA算法的缺陷，完善HTA算法内容。改造后的算法命名为eHTA算法。通过实验，证明eHTA算法在减少人工干预排课次数、好时间好教室的利用、尽量满足约束条件、班级和教师的同负荷均衡等方面，能够产生很好的效果，大大提高了排课效

3、率。   论文还介绍了基于eHTA算法的江苏海事职业技术学院自动排课系统构架，并将系统应用的效果与人工排课进行对比，以科学的方式，证明eHTA算法在提高排课效率各方面的作用。..关键词：启发式算法，eHTA，排课TheResearchandApplicationofUniversityCoursesTimetablingAlgorithmAbstract   Coursestimetabling,istoarrangetheappropriatetimeandtheplacetothecurriculuminschooleachspecializedpl

4、anofinstructionorisforeachclass’Scurriculumarrangement．Eachsemester,coursestimetablingworkisintheteachingsupervisoryworkkeypointandthedifficulty．Auto-coursetimetablingcanhelpreduceworkingpressureandmall·madeinterruption．Coursestimetabling,belongingtotheNPquestion，isunabletogiveth

5、edirectanswer,butapossibleresultthroughguess．Althoughthequestiondoesnothavetheanswer，hasthealgorithmactually，thealgorithmusuallycannottelltheanswer,butCantellwhetherthesomepossibilityistrueoffalse．Therefore，itisessentialtoresearchoftimetabling．Itmayhelptoenhancethetimetablingeffi

6、ciency，promoteteachingmanagementlevelenhancement．   Thisarticleintheconsultmassivecorrelation1iteraturefoundationhascarriedontheanalysistocourscstimetabling，throughtotheartificialintelligenceinspirationalsearchtheoryresearch，appliedtotheprioritystrategyandtheassignmentstrategy,ha

7、sdesignednewalgorithmHeuristicTimetablingAlgorithm(HTA)．Atthesametime，alsotoHTAalgorithminregardingcurriculumtheprioritytoosensitiveshortcominghasmadetheimprovement，proposedtheeHTAalgorithm，appliessomepersonification’Salgorithmorthestrategy，“keepingtotheside’’strategy,“selectingt

8、hepoor'’strategy,“the prospectsurvey'’st