基于优先级的智能排课系统的研究与实现

发布时间：2024-02-16 05:45

　　随着互联网技术的快速发展,建设智慧校园已经成为诸多高校教育改革的重要组成部分。排课一直以来都是高校教务管理中极其繁重的一项工作,同时随着教育体制改革的实施,课程数量不断增加,课程类别、课程性质不断发生变化,这些对排课任务提出了越来越多的要求,使得排课任务更加复杂。目前国内诸多高校依然使用传统的人工排课方式,不仅工作量大,效率低,而且极易出错。因此借助于计算机互联网技术,构建一套智能、高效、人性化的排课系统是建设智慧校园的重要组成部分。本文针对华中师范大学排课现状,即存在排课效率不高、排课结果不够理想和功能不够完善的情况,通过对传统排课算法进行深入地分析和研究,设计并实现了基于优先级算法的智能排课系统。本文所研究的内容主要包含以下几个方面:(1)详细设计了基于优先级的排课算法,并结合贪心算法避免或减少了排课过程中冲突问题的产生,结合回溯算法解决了排课过程中死锁问题。根据排课过程中涉及的课程、教室和班级等因素,对教学计划进行优先级排序,再基于贪心算法为课程安排教室和时间,从而避免或减少排课冲突的产生。通过回溯算法对已完成排课的课程重新分配资源的方式解决死锁问题。(2)对基于优先级的排课系统...

【文章页数】：65 页

【学位级别】：硕士

【部分图文】：

图２．丨蚁群算法流程图??在２００５年，安徽大学的张琳第一次将蚁群算法用于解决排课问题，将基于二??分图的排课算法中融入蚁群算法

硕士学位论文??ＭＡＳＴＫＲ?Ｓ?ＴＩＩＦＳＩＳ??题的最优解。蚁群算法流程图如图２．１所示。??开始???ｊ???初始化参数???ｊ???释放ｎ只蚂蚁￣Ｕ????Ｉ????？确定蚂蚁可用道路集合??Ｎ???Ｊ???＼?为每只蚂蚁从可用道路篥?????＜＼是否完成路径＞＞？?合中....

图２．６?Ｓｐｉｎｇ框架架构图??（２）?Ｓｐｒｉｎｇ?ＯＲＭ：工程师可以报据所幵发系统的耑耍，将ＯＲＭ框架整合到??项ＫＩ中去，从而缩短开发周期

硕士学位论之??ＭＡＳＴ１Ｒ?Ｓ?Ｈ１Ｉ：Ｓ１Ｓ??Ｓｐｒｉｎｇ?Ｓｐｒｉｎｇ??ＯＲＭ?Ｗｅｂ??ｃ?“．、?????Ｓｐｒｉｎｇ??Ｓｐｒ：ｇ?Ｗｅｂ??ＡｔＰ?＇?＾?ＭＶＣ??Ｓｐｒｉｎｇ?Ｓｐｒｉｎｇ??ＤＡＯ?Ｃｏｎｔｅｘｔ??Ｓｐｒｉｎｇ?Ｃｏｒｅ??Ｉ?Ｉ??图２....

图２．７?ＭＶＣ架构图??ＭＶＣ框架图主要包括两部分，用户通过操作浏览器与系统进行信息交互，浏??览器同时负责解析ＪＳＰ页而；Ｗｅｂ程序后台部分，包括控制器、数据模型、数据库、??

硕士学位论文??ＭＡＳＴＩ；Ｒ?Ｓ?ＴＩ１１Ｓ１Ｓ??［业务■?数据存储．１??、声Ｓｅｒｖｉｃｅ?类？、￣Ｚ?」????Ｊ?Ｊ?￣￣／＼??ｆｗｅｂ?浏览器］「ｔ?？?Ｖ，?／＾＇）［??４—?Ｃｏｎｔｒｏｌｌｅｒ．?＾??涫染视图．?％?［?＾?＾??数据模型．?＾?乂??数....

图３．１排课系统网络架构图??３．?３排课系统功能模块设计??排课系统的运行是排课信息和资源的导入、对课程进行合理的安排和排课结果??査看的过程

硕士学位论文??｝ｊ?ＭＡＳＴＥＲ?Ｓ?Ｉ?ｍ：ＳｌＳ???－－—??

本文编号：3900923