高校排课系统的设计与实践

文章分析了高校排课问题及造成排课困难的各种因素。提出了一种结合贪心算法和回溯算法的混合型排课算法,从理论上阐述算法的可行性,在实践上,改算法在解决复杂的高校排课问题时有较好的效果。     

基于TOPSIS算法优化高校实验排课系统研究与实现

目前各高校、普通高校等教育机构在教学排课上普遍采用回溯算法、贪心算法以及遗产算法等进行课程编排,这种编排方式在编排数量大,约束复杂的情况下是无法得到人性化的排课效果,比如:学生上课在时间上过于拥挤,上课地点空间跨度太大,以上算法在计算机上执行来完成排课工作还是会存在各种各样的缺陷。目前所存在的排课算法研究也是相当多的,但是在实际执行结果上并不能完全适应学生以及教师便捷地授课和上课的实际的需求。因而本文在已有研究基础上提出基于TOPSIS算法来优化高校实验排课设计以解决在课程安排紧凑,实验课室有限情况下的排课困难的问题。     

排课系统算法及功能的实现

文中介绍了回溯算法的基本思想和特点,分析了回溯算法在排课系统应用与其他算法的不同之处。针对排课系统理念分析,解决排课时教师时间、班级时间与教室利用时间三者之间冲突的判断方式。对排课系统的各项功能进行了设计。     

限界回溯算法在排课系统模型中的应用

分析总结出目前排课软件普遍存在的4个方面问题,给出了一个排课系统模型的形式化描述,进而抽象出排课问题的有解条件,并在模型的核心算法中加以利用,提出一种改进的回溯算法一限界回溯(BBT)算法,给出了系统的核心实体的抽象类别的UML定义,说明了算法实现的具体方案。     

排课系统中混合算法的应用研究

排课系统比较复杂又具有智能特点,其算法主要有模拟手工算法、回溯算法、遗传算法、贪心算法等.在软件开发过程中,发挥每种算法优点以提高排课的科学性、高效性和合理性是个重要课题.结合成功研制排课系统的经验,阐述了不同算法的应用,提出了通过所有算法的混合应用解决排课问题的方法.     

成人教务管理系统中的排课算法设计

出了一种应用于高等院校的自动排课算法,该算法针对高等院校排课要求的高易用性、高收敛性等特点。通过实际地应用在排课系统上表明,该算法在解决复杂的高校排课问题时有较好的效果。     

基于演化算法的高校课程排课系统的研究与实现

提出了基于演化算法高校课程排课系统的方法,以课程为排课核心,以授课计划为排课依据,利用演化算法建立起有效地数据模型．通过实验验证,该算法能够结合高校实际情况,自动地找到了解决排课问题的模型,具有一定的通用性．     

排课问题的实现策略与模型

对排课问题进行了科学描述,约束条件按优先级进行分类,结合人类自然思维习惯,给出结合优先级和回溯算法的"自然排课"模型,简化了排课问题,增强了排课系统的通用性.     

高校课表编排方法探讨

高校课表编排的基本过程是对设定了课程、班级、教师的教学任务安排合理的时间-教室对.给出课表编排问题的数学描述,从集合论和关系代数的角度讨论了排课任务优先级函数、可用时间片、教室选择算法,采用回溯法及基于阀值的深度优先的搜索方法解决了排课中的冲突问题.     

基于回溯算法的高校排课系统

应用回溯算法设计自动排课系统,能简化程序的复杂度和减少生成最佳课表的时间,解决排课系统中的资源冲突、课表优化问题。有助教务人员管理排课相关的各种信息,进行自动排课,从而减轻排课的工作量、提高排课的效率和科学性,提高教学管理水平。     

银行家算法在高校排课系统中的应用

银行家算法是操作系统中用来避免死锁的一种典型的算法。本文主要论述了银行家算法的思想,利用该算法在高校排课系统中针对选修课程教室安排中的应用,并设计了一种排课的方案,从而使每个教室都能得到充分合理的安排,突出了银行家算法相对其他算法在高校排课系统中的优势。     

一个基于遗传算法的高校排课系统设计

本文针对高校排课工作,运用遗传算法设计了一个排课系统,介绍了该遗传算法所采用的三维编码方案、自适应的交叉、变异概率以及算法的优化目标函数等。     

基于遗传算法解决排课问题的探索

通过分析排课问题的约束条件,提出了一种基于遗传算法的排课方法。算法考虑了高校排课过程中存在诸多资源约束因素,算法改善了排课的收敛性和效率。     

银行家算法在高校排课系统中的应用

银行家算法是操作系统中用来避免死锁的一种典型的算法。本文主要论述了银行家算法的思想，利用该算法 在高校排课系统中针对选修课程教室安排中的应用，并设计了一种排课的方案，从而使每个教室都能得到充分合理的安排，突 出了银行家算法相对其他算法在高校排课系统中的优势。     

关于教务管理系统混合排课算法的分析

本文阐述了当前高校教务管理系统排课算法的现状以及存在的不足,通过对排课问题的分析,构建了混合排课算法的时序图,并对混合排课算法各阶段各算法的功能做了分析和说明。     

基于遗传算法的高校排课数学模型

排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。针对高校排课过程中存在诸多约束因素的问题,提出将遗传算法与约束条件算法相结合的排课算法,由约束条件算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。实验结果表明,该算法能够改进算法性能,提高排课效率。     

浅谈蚁群算法在排课问题中的应用研究

排课问题应该是教务处普遍关心的问题,如何解决排课中课程冲突问题是关键,工作的效率能否得到提高,系统运行通畅是保障教学调度的前提,当前排课系统不断在创新改进,那么蚁群算法是一种新型算法,该文是从蚁群算法、排课相关问题进行了阐述,并针对在排课过程中存在的弊端,提出了新改进的蚁群算法,并对其性能进行了分别比较和分析,在运用新的算法后大大的提高了工作效率,减少了在运行过程中的冲突情况。     

基于智能规划与矩阵运算的智能排课系统设计

为解决目前高校自动排课系统设计复杂、排课效率低的问题,提出了一种基于智能规划和矩阵运算的排课算法。谊算法能高效,快速,优化地实现自动排课,并简化了程序的复杂性。     

基于网络的微机实验室排课系统分析与设计

本文是在高校课程编排算法和已完成大规模课程安排的基础上进行实践环节实验室排课算法,并开发而成小型自动排课系统。排课问题的研究主要是解决各种教学资源如实验室、教师的合理有效利用问题,避免教师、班级在上课时间、地点上的冲突,使排课时间分配均匀。在算法设计中为排课操作设置了不同的优先级,逐级排课,有效解决了实验室少而课程集中的问题,提高了排课的成功率。另外,系统为教师和教室分别设计了排课级别,从而能够避免教学资源过于集中地使用,实现均衡化利用,亦可能够结合各课程情况适当调节班级的课程和人数。     

改进遗传算法在排课问题中的应用研究

分析了遗传算法在排课问题中的应用,针对遗传算法容易早熟收敛的问题,提出了改进的混沌遗传算法,将遗传操作中的交叉和变异操作用混沌交叉和混沌变异取代,充分利用混沌算法优化搜索技术,保证种群多样性,提高算法全局寻优能力。该算法应用于实际排课中,得到的排课方案更好地满足了约束条件,排课效果良好。