基于智能规划的排课问题研究

发布时间：2020-12-05 09:34

　　排课问题对于每个学校的教务管理来说都是非常重要的,现在是信息的社会,在学校的教务管理中实现排课的智能化,可以快速高效的对课程进行编排,对整个学校的教学体制的管理具有非常重要的意义。智能规划是人工智能的一个重要的研究方向,也是一个综合学科的研究领域。它的发展不仅对于人工智能具有重要的研究意义,而且对于很多实际问题也具有很重要的意义,本文提出的就是基于智能规划的排课问题。基于智能规划的排课问题,就是先运用智能规划的思想对排课问题进行分析,然后运用智能规划当中的图规划的方法对排课问题进行实现。首先确定排课问题的初始状态和目标状态,排课的初始状态是未安排的课程、教室,目标状态是所有的课程都被安排完。具体的实现过程是先建立通用的排课系统结构,把排课算法和排课规则进行分离,然后把排课问题在图中进行表示,包括知识的定义和状态模型的建立,并生成规则约束,再对图进行扩展,在扩展的过程中标记出互斥的节点,还要加上相应的时间因素和空间因素,之后在图中找到有效的规划,就是自动排课算法的解,就实现了自动排课。自动排课后还可以根据具体的情况对排课进行手工调整,以完善排课问题,采取的是自动排课和手动排课相结合的方法... 

【文章来源】：东北师范大学吉林省 211工程院校 教育部直属院校

【文章页数】：35 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
引言
第1章 智能规划概述
    1.1 智能规划的相关概念
    1.2 智能规划的发展历程
    1.3 智能规划的应用领域
    1.4 智能规划的相关技术
        1.4.1 STRIPS 表示
        1.4.2 图规划的方法
第2章 排课问题概述
    2.1 排课问题的研究现状
    2.2 排课问题的解决方法
第3章 基于智能规划的排课问题
    3.1 通用的排课系统结构
    3.2 排课规则的建立
        3.2.1 知识的定义
        3.2.2 状态模型的建立
    3.3 生成规则约束
    3.4 基于智能规划的排课问题的算法
        3.4.1 规划图的组成
        3.4.2 初始和目标状态
        3.4.3 进行图扩展
        3.4.4 提取解
第4章 基于智能规划的排课系统的设计及性能分析
    4.1 功能设计
    4.2 工作流程
    4.3 性能分析
总结
参考文献
致谢
在学期间公开发表论文及著作情况


【参考文献】：
期刊论文
[1]图规划在排课系统中的应用[J]. 李和香,董少英.  自动化与信息工程. 2007(02)
[2]高校课表编排的原则与要点探析[J]. 鲁井兰.  中国科技信息. 2006(01)
[3]自动排课系统的模型与实现[J]. 王健,董改芳,许道云.  贵州大学学报(自然科学版). 2004(02)

硕士论文
[1]基于智能规划的排课系统的研究与设计[D]. 李和香.广东工业大学 2007



本文编号：2899246