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

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

基于智能规划的高校排课系统的研究与设计

本文从分析排课问题的各种约束条件开始,结合我校的实际情况,设计出了一个实用的智能排课系统.排出的课表较为科学合理,且编码简单,容易实现.     

一种面向教学的排课冲突检测算法

排课算法可在大规模空间上对排课元素实施自动编排.然而,目前未见报道有关针对已排好的课表实施正确性检测的通用全自动方法.为此,给出课表所需满足约束条件的形式化描述;在此基础上,分别给出3个子算法以检测3种约束条件;顺序调用这些子算法,即可得到一种面向教学实践的排课冲突检测算法.检测实验证实了新方法的有效性.     

基于网络的全因素课表编排系统的设计与实现

从系统的设计思想、课表编排近似算法以及实现技术对全因素课表编排系统的设计进行探讨,提出了一种优化时间、课程、班级、教师、教室等教学资源调度的排课近似算法,算法的设计采用以课程为单位进行排课的设计思路,并采用时段编码的方式,为每一门课程安排合适的时间一教室,经过对算法的可行性分析,该算法的设计可使课表编排的冲突尽量减少,排课结果更具科学性和合理性。系统采用Browser／Web Server／DB三层结构模型架构,最终实现了基于Internet及校园网的全因素课表编排与发布系统。     

改进遗传算法求解新高考背景下的排课问题

我国提出新高考改革政策后,越来越多地区和高中开始采用走班制教学模式.相对于传统的行政班教学模式,走班制教学模式使排课问题的约束条件进一步增多,学校教育资源匮乏的现象进一步凸显.传统的排课算法不适于求解走班制教学模式下的排课问题,而纯粹的手动编排课表不仅费时费力,排出的课表还可能存在大量冲突,难以保证课表的可行性和合理性.根据走班制教学模式的特点,设计了一种获取优质可行解的方法:首先针对走班课程提出了一种自动生成教学班组合的方法;然后运用改进的遗传算法高效合理地求解排课问题.实验结果表明,该算法可获得优质的课表安排,并且已经加入到实际应用中.     

高职院校教学管理系统中的排课算法的实现

本文分析了高职院校的排课系统问题,给出了排课问题的数学模型,研究如何利用遗传算法,解决排课系统中的资源冲突,课表的多目标优化问题。实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。     

基于遗传算法的优化排课系统

分析了目前高校排课系统存在的问题,研究如何利用遗传算法,解决排课系统中的资源冲突,课表优化问题,实验证明,遗传算法能简化程序的复杂度和生成最佳课表的时间,其收敛速度和寻优能力,能在理想时间内找到最优解。     

高校课表编排方法探讨

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

一个自动编排课表系统的设计与开发

本文利用回溯法解决自动编排课表问题，提出了8个约束条件和一个搜索算法，然后建立了相应的数据结构与算法流程，本系统用于一个系的课表编排并得到了满意的排课结果。     

现代高校排课系统的设计与分析

排课问题在高校教务管理工作中处于重要地位,也是一难题。根据排课总体目标、约束条件、及优先级,充分利用紧缺资源,设计并实现了高校课表安排系统。实际运行表明,该系统具有良好的适用性和实用性。     

模拟退火算法在排课问题中的应用

针对课表问题的具体特点,使用以课程作为排课算法的研究主体的思路,设计了一个模拟退火算法,解决了给定时间问题和不定时间问题的课程表的优化编排问题,并对生成的课表提出更具体的优化目标,通过设计合适的优化函数来实现这些目标,取得了较好的运行效果.     

基于蚁群算法的机房信息管理系统设计

针对当前机房管理中智能化程度较低的问题,结合当前的信息化技术,提出一种基于B/+SQL server的机房管理系统。其中,以B/S作为框架,将系统分为三层架构,并给出系统的功能组成;然后重点对系统登录模块、课表查询和机房排课模块进行设计。特别是其中的机房排课模块,在对机房排课数学描述的基础上,构建改进蚁群算法来解决传统排课中存在的课程不集中和收敛过早的问题。最后给出部分实现的界面,验证上述开发方案的正确性。     

遗传算法在自动排课中的应用研究

本文研究了科学编排课表所涉及的各种因素、问题，总结出课表编排中所出现的各种时间、空间、人员资源的冲突。讨论了排课问题中的影响因素、主要条件和求解突破。分析了遗传算法的特点及基本原理及如何采用遗传算法进行课表编排。     

基于以人为本理念的高校研究性课程排课方法探讨

本文基于＂以人为本＂的排课理念,深入探讨高校研究性课程课表编排的方法以及排课中需要考虑的各方面因素,做到课表编排的科学化和合理化,以促进研究性课程改革,提高教学质量。     

一种基于遗传算法的TTP问题求解算法

提出并实现了一种高校自动排课算法，利用遗传算法建立数据模型，定义一个四维的染色体编码方式和包含学生人数，教室座位、特殊课程、教师、班级、一门课的时间间隔等因数的适应度函数，通过切片算子，生成指数要求的基因型个体，用交叉算子和变异算子对基因型个体进行运算，再利用选择算子选择适应度函数值较高的染色体编码方案，最后对优化的染色体按指定方向切片，生成教师课表，学生课表和教室课表，对某高校的真实数据进行实验，结果显示无一例教室，教师，班级冲突，在PⅢ866PC机上运行，耗时为2323．573s，该算法可以推广到车辆调度，会议安排、超大规模电路板设计等应用领域。     

基于人工智能原理的大学课表编排模型

针对涉及因素多、结构复杂的大学课表编排问题,文章采用人工智能及专家系统的知识,成功地构造出大学课表编排的数学模型及有关编排算法。对排课的死锁问题进行了有效的处理,并用Ｆｏｘｐｒｏ实现了课表的自动编排,运行效果良好。     

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

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

蚁群算法求解独立学院自动排课问题研究

描述设计独立学院自动排课系统时应该考虑的各种约束条件，结合独立学院的实际情况，设计出基于蚁群算法的排课算法。该算法编码简单，易于实现，能够满足排课的各种约束，具有一定的实用性。     

最大独立集在高校排课表系统中的应用

在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析.算例分析表明,该方法解决排课表问题相当实用,而且效率较高.该方法具有效性和可靠性.     

时间表问题中的定额匹配算法

大学排课表是一个多因素优化决策问题。该文提出的最大定额匹配算法,给出了一大类课程的课表编排模型,定额匹配算法是图论中二分图最大匹配算法的推广（匹配常数Ｋ≥１）。清华大学的计算机自动排课表系统ＵＴＰＳ（ｕｎｉｖｅｒｓｉｔｙｔｉｍｅｔａｂｌｅｐｌａｎｎｉｎｇｓｙｓｔｅｍ）已使用１０年,该算法在计算机自动编排课表的过程中起到了重要作用。