欢迎来到天天文库
浏览记录
ID:19787943
大小:58.00 KB
页数:12页
时间:2018-10-06
《软件工程硕士论文:高校自动排课系统排课算法研究与应用(一)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、软件工程硕士论文:高校自动排课系统排课算法研究与应用(一)摘要 排课,是给学校各专业的教学计划中设置的课程安排合适的时间和地点,也就是给每个班的课程安排时间和地点。排课工作在教学管理中很重要也很繁琐,计算机自动排课系统,可以降低排课人员的工作量,减少排课中的人为因素。但排课问题属于NP问题,即无法直接得到答案,只能通过猜测获取可能结果。通常NP问题虽无答案,却有算法,算法不能直接告诉答案,但可以用来判断可能的结果是否J下确可行。因此,要做好排课工作,提高排课效率,研究排课算法是必不可少的。 本文在查阅大量相关文献
2、的基础上,对高校的排课问题进行了分析,通过对人工智能中的启发式搜索理论的研究,对优先权策略和分配策略加以分析和应用,设计出排课算法启发式排课算法(HTA)。同时,又对HTA算法中薄弱点(主要是对课程等对优先权过于敏感)进行进一步改造,即在HTA算法的基础上,应用一些拟人的算法或策略,包括靠边策略、择劣策略、前景探测策略、学习策略,减少算法中各因素对优先权的敏感,克服HTA算法的缺陷,完善HTA算法内容。改造后的算法命名为eHTA算法。通过实验,证明eHTA算法在减少人工干预排课次数、好时间好教室的利用、尽量满足约束条件、
3、班级和教师的同负荷均衡等方面,能够产生很好的效果,大大提高了排课效率。 论文还介绍了基于eHTA算法的江苏海事职业技术学院自动排课系统构架,并将系统应用的效果与人工排课进行对比,以科学的方式,证明eHTA算法在提高排课效率各方面的作用。关键词:启发式算法,eHTA,排课TheResearchandApplicationofUniversityCoursesTimetablingAlgorithmAbstract Coursestimetabling,istoarrangetheappropriatetimeand
4、theplacetothecurriculuminschooleachspecializedplanofinstructionorisforeachclass’Scurriculumarrangement.Eachsemester,coursestimetablingworkisintheteachingsupervisoryworkkeypointandthedifficulty.Auto-coursetimetablingcanhelpreduceworkingpressureandmall·madeinterrup
5、tion.Coursestimetabling,belongingtotheNPquestion,isunabletogivethedirectanswer,butapossibleresultthroughguess.Althoughthequestiondoesnothavetheanswer,hasthealgorithmactually,thealgorithmusuallycannottelltheanswer,butCantellwhetherthesomepossibilityistrueoffalse.T
6、herefore,itisessentialtoresearchoftimetabling.Itmayhelptoenhancethetimetablingefficiency,promoteteachingmanagementlevelenhancement. Thisarticleintheconsultmassivecorrelation1iteraturefoundationhascarriedontheanalysistocourscstimetabling,throughtotheartificialin
7、telligenceinspirationalsearchtheoryresearch,appliedtotheprioritystrategyandtheassignmentstrategy,hasdesignednewalgorithmHeuristicTimetablingAlgorithm(HTA).Atthesametime,alsotoHTAalgorithminregardingcurriculumtheprioritytoosensitiveshortcominghasmadetheimprovement
8、,proposedtheeHTAalgorithm,appliessomepersonification’Salgorithmorthestrategy,“keepingtotheside’’strategy,“selectingthepoor'’strategy,“the prospectsurvey'’strat
此文档下载收益归作者所有