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

来源 :东北师范大学 | 被引量 : 1次 | 上传用户:emily9999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题对于每个学校的教务管理来说都是非常重要的,现在是信息的社会,在学校的教务管理中实现排课的智能化,可以快速高效的对课程进行编排,对整个学校的教学体制的管理具有非常重要的意义。智能规划是人工智能的一个重要的研究方向,也是一个综合学科的研究领域。它的发展不仅对于人工智能具有重要的研究意义,而且对于很多实际问题也具有很重要的意义,本文提出的就是基于智能规划的排课问题。基于智能规划的排课问题,就是先运用智能规划的思想对排课问题进行分析,然后运用智能规划当中的图规划的方法对排课问题进行实现。首先确定排课问题的初始状态和目标状态,排课的初始状态是未安排的课程、教室,目标状态是所有的课程都被安排完。具体的实现过程是先建立通用的排课系统结构,把排课算法和排课规则进行分离,然后把排课问题在图中进行表示,包括知识的定义和状态模型的建立,并生成规则约束,再对图进行扩展,在扩展的过程中标记出互斥的节点,还要加上相应的时间因素和空间因素,之后在图中找到有效的规划,就是自动排课算法的解,就实现了自动排课。自动排课后还可以根据具体的情况对排课进行手工调整,以完善排课问题,采取的是自动排课和手动排课相结合的方法。本文提出的基于智能规划的排课问题和许多传统的排课方法相比,具有比较次数少,回溯更具有目的性等优点,因此提高了算法的效率。它还将算法和排课规则分离,建立了通用的排课系统结构,提高了排课的通用性。所以,本文提出的基于智能规划的排课问题不仅是可行的,而且还具有很多的优点。
其他文献
随着全社会的信息化进程的不断加速,当代学校教育也不能不受到这种“信息爆炸”的影响,教学资源再也不像先前那样单调和受制于教师个体知识视野的局限,呈现出海量增长和形态
随着信息处理技术的飞速发展,命名实体识别技术越来越多的受到人们的关注。本文所研究的时间表达式识别,就是命名实体识别领域一项基础而重要的任务。时间表达式在自然语言处
随着网络的快速发展和计算机的普及,国家各级政府加快了对电子政务的建设步伐。网上审批作为电子政务的一部分,是政府对外办公的一个重要窗口。按照方便公众的原则实现政府各
作为软件复用的一种有效手段,软件构件技术成功地将系统开发的重点从程序设计转移到对已有构件的选取、组装和部署。在构件模型的支持下,通过复用已有的构件,软件开发者可以
我国是地震多发国家。地震活动频度高、强度大、分布范围广、震源浅,地震灾害十分严重。由于引发地震的因素很多且各种因素之间具有极不确定的非线性关系。本文通过时间震级
在组合优化问题中,车辆路径问题(Vehicle Routing Problem)属于比较典型的NP-Hard问题。一般情况下组合问题可以模式化为排序问题与分类问题,然而VRP则同时具备排序与分类这两
在这个信息爆炸的时代,信息检索系统的出现无疑给人们在因特网上寻找自己感兴趣的内容提供了莫大的帮助。对于系统返回的大量文档来说,用户们最关注的就是这些文档的顺序。一个
在传统的信息检索中,检索模型是在静态数据集上训练得到的,模型一经训练,结构和参数都相对固定下来,没有根据新的数据自动修正的机制。但现实中,Web上的信息是实时更新的,经
智能卡的名称来源于英文名词"Smart Card",智能卡属于IC卡(集成电路卡)的一种。它是一种带有微型CPU处理器和存储器等微型集成电路芯片且具有标准规格的卡片。由于智能卡具有
计算机程序设计是一种抽象且调试成本较高的过程,需要功能丰富和高效的可视化开发工具及环境的辅助。目前的主流开发工具只是在设计过程提供了静态可视化功能,而在调试过程缺