基于动态规划的课程调度算法的研究与实现

来源 :湖北工业大学 | 被引量 : 0次 | 上传用户:bltong861
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
课表的编排与调度是学校教学运行中的一个重要环节,它对学校的日常教学工作、各种教学资源的合理使用应起到重要的协调和调度作用。从上个世纪50年代国外有人开始研究课表问题,至今已有四十多年,涉及多种算法,但课表问题仍未完全解决。随着计算机技术的发展,人类进入信息社会,排课软件也比较多,但对于高校来说,由于资源条件、编排方式、设计要求各不相同,所以很少有通用的软件。本文以湖北工业大学商贸学院的教务排课系统(PCA系统)为例,对自动排课的算法做了一定的研究。 在深入分析排课问题和研究相关算法上,提出了一种基于动态规划和优先级算法的新课程调度算法PCA。根据时间、教室、教师和班级的约束关系,进行等价类划分,依据所设定的优先级次序进行一次性扫描排课,尽量回避对冲突的调整工作,并在此基础上实现了一个课程调度系统,即使为适应学分制排课要求或满足教师提出较苛刻的上课条件要求,也能在几分钟内做出排课计划。它已实际使用二年,表明了系统的有效性和相关算法的高效性。 本文以PCA为例,对排课问题的数学模型进行了描述,设计以编码形式来表达优先级,并对PCA系统中的数据设计进行了分析。在自动排课处理中,涉及了分治法和贪心法两种算法思想,本文详细描述了基于动态规划的自动编排的算法步骤。 本文还根据排课软件的发展趋势及商贸学院实际需要,提出商贸学院PCA系统的总体规划,确定了PCA系统的功能结构。对系统的网络模型、拓扑结构等做了详细的描述,并对存在问题进行了分析和探讨,对系统发展做出展望。
其他文献
随着计算机网络技术的发展,信息安全问题日益突出,其核心技术基础之一的数字签名技术,被广泛地应用于军事、通信和电子商务等领域,它在身份认证、数据完整性和抗否认等方面具有其
Internet已被公认为是20世纪末人类科技史的里程碑,它促使人类社会步入了以网络为中心的信息时代。随着WEB信息量爆炸性增长,人们很难从大量的信息中迅速有效地提取出所需信
现如今,人们对手机的要求已经不仅仅局限于通话本身,而更关注于将越来越多的应用集成在一起。从通话、短消息到上网、收发E-mail,再到今天的照相、摄像,手机的功能已经越来越强大
本论文提出一种交互式古代壁画病害标识方法,在使用超像素和稀疏编码进行图像特殊区域快速识别的基础上,使用用户交互技术,提高壁画标识准确率。本论文提出的方法共分为以下
现代信息技术的迅速发展和广泛应用,使得信息化成为不可阻挡的发展趋势,从而导致企业信息化。企业信息化是为了提高企业整体经营水平而将信息技术与先进的管理思想和方法综合运
传统的视觉显著性检测方法通常能够模拟人的视觉处理系统对单一场景进行快速自动的分析,从而挖掘出图片中最为吸引人的区域。显著性检测结果一般被称作显著性图。协同显著性
随着以太网技术的迅速发展与工业控制系统“E网到底”的需要,将以太网应用于工业控制中已是一个必然的趋势。有鉴于此,我们参与了新一代工业现场数据通信技术的研究和国家标准
随着信息技术的飞速发展,各行各业无不受到信息化浪潮的冲击和影响。林业资源管理信息化建设虽然也有了长足的进步,但还存在着空间分析不足、缺乏统一的标准等问题,这些问题直接
对等计算(P2PComputing)作为一种全新的分布式计算模式越来越多的受到学术界和工业界的共同关注。由于P2P系统具有良好的可扩展性、鲁棒性和信息可用性,因而被认为是未来Inter
近年来,随着计算机网络技术、无线通信技术以及半导体技术地发展,各种移动计算机,如笔记本电脑、个人数字助理(PDA)等得到了广泛地应用,极大的方便了人们的工作和学习。移动计算