多校区高校自动排课系统的研究与设计

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:fang82888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学、规范的教学管理是获得高水平教学质量的必要条件,课表安排则是教学管理中最为关键的一环。制定一个灵活、高效、人性化的课程表,将对后继教学活动的有序开展起到至关重要的作用。因此,对课表安排问题进行深入、细致的研究,具有非常重要的现实意义。近几年,很多高校因为扩招而使得教学资源变得越来越紧张,在此背景之下,以往用人工安排课表的方法因为过程复杂、耗时长、准确度无法保证等不足而不能满足现代教学要求。另外,随着计算机的普及,其快速、准确、自动化的优点给各个行业带来了很大的便利。因此,可以将计算机运用于现代教学活动,根据教学要求,利用计算机求解不同课程间的排列组合,从而得出相应的排课方案。排课实质上是为了实现对有限教学资源的合理分配,优化教学质量,实现教学目标而采取的规划,即安排适当的教室、教师在恰当的时间完成全部的教学任务。排课问题具有以下几个特点:具有一定约束条件、非线性以及多目标优化。而对于这种比较难解决的非线性方面的命题,遗传算法具有很大优势。其原理是利用生物遗传规律,运用群体搜索的理论,有效弥补了以往搜索方法的不足。本文对多校区排课中出现的问题、原因进行了研究。分析了多校区排课中的影响因素、主要约束条件、求解目标和难点,并根据多校区排课问题的特点,将6元组问题简化成2元组问题,缩小问题规模,完整阐述了多校区排课的数学模型。论文在遗传算法的相关理论基础上,讨论了利用遗传算法解决排课问题的可能,并据此提出了相应的解决算法。对算法从编码、交叉、变异设计进行改进:设计了二维资源片十进制编码方案,既方便初始种群产生和冲突检测,又减小了时间复杂度;提出了一套新的能有效解决多校区排课的方法。同时,该算法充分考虑了排课时涉及到的一些重要因素,对其间发生的冲突提出了相应的解决方法。最后,通过对吉林工商学院多校区教学现状的分析,实现了基于改进遗传算法的课表编排系统,并将该系统应用于实际排课过程,经理论和实践表明该系统具有良好的自适应性,且效率较高。
其他文献
与传统的轴端密封相比,干气密封具有介质泄漏量少、端面磨损小、能耗低、运行寿命长和可靠性高等优点。目前,该类密封已被广泛用于离心式压缩机、离心泵、膨胀机、气体透平机
随着网络技术的迅猛发展,网络正以其强大的力量改变着我们的生活习惯、工作方式以及学习方法,极大的促进了社会的发展与时代的进步,也让传统校园文化与网络文化彼此产生碰撞并形
鞍区肿瘤包括垂体瘤、颅咽管瘤、脑膜瘤等,其中以垂体瘤最常见,占鞍区肿瘤的77.08%,其次为颅咽管瘤,占15.20%。此二类肿瘤在发病部位及手术方法上均类似,但二者的术后并发症发生率、死亡率均不
"一带一路"战略是新时期国家的重大发展战略,为促进淮安与国际交流合作、拓展淮安开放新空间提供了新的历史性机遇。立足淮安实际,对淮安融入"一带一路"环境进行分析,在此基
从邓婕代言三鹿奶粉、郭德纲代言藏秘排油茶,再到众多女明星代言胶原蛋白产品,关于明星代言广告的话题,近年来一直是社会各界人士讨论的热点。明星代言广告,对社会公众消费导
由于历史的原因和对外开放、社会转型、经济结构调整等多种因素的影响,高校德育工作日显复杂,德育地位与应然的偏离、德育理论与实践的错位、德育与生活世界的疏离等问题不同
介绍了调制器系统的工作特性。调制器的本地控制采用PLC完成,远程控制采用EPICS完成。描述了EPICS的系统架构,并对其硬件和软件设计中的关键技术进行了阐述。系统具有人机交
绘画的空间,在摄影没诞生之前,就有着东西方的差异。但从比较的角度,绘画的虚拟性与摄影的现实性,在空间呈现上的差异,不仅由两者之间关注的空间所决定,也由绘画数万年与摄影
报纸
外资银行进入中国对中资银行的影响是不可忽视的,分析中资银行的优劣势,进而采取相应的发展对策,使我国加入WTO之后,中资银行能与在华外资银行的激烈竞争中取得经营主动权.