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

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

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

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

课表编排的思维与决策

课表编排是学校教学管理工作的重要组成部分.科学地编排课表直接关系到教学秩宁的稳定与教学质量的提高.本文探讨了课表编排的思维规律,旨在为计算机编排课表提供心理学依据.     

人工智能技术在课表编排中的应用

本文介绍了基于二部复图匹配原理，用ＬＩＳＰ语言编制的课表编排系统一ＴＩＳＥＲ。ＴＩＳＥＲ应用人工智能技术，对编排课表中产生的与一或图进行启发式搜索，成功地根据两组数据编排了课表。     

计算机辅助课表编排技术的研究

讨论了几种实用的计算机辅助课表编排技术及其在实际编排中的应用．应用分析表明，采用分批与或图搜索和分批优化的匈牙利算法相结合的方法，在计算机辅助课表编排中是行之有效的．     

多约束的不确定性问题求解研究

运用映射技术、模型匹配法，为多约束的不确定性问题快速寻找可行解的方法，该方法用于高校计算机课表编排，研制了实用的ＧＸＳＤ９２６１排课系统。     

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

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

自动编排课表的冲突消解方法

本文提出了一个自动编排课表的方法，称为冲突消解法。使用这一方法进行以系科为单位的编排课表试验，可以取得较满意的结果。     

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

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

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

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