人工智能技术在课表生成中的应用.docxVIP

人工智能技术在课表生成中的应用 0 湖南东南角的智能排课专家系统 近年来，随着相关技术的深入，人工智能技术的应用研究取得了很大进展。通用计算机不断刷新的高速度和大容量为人工智能核心技术(如推理、回溯)提供了良好的应用基础,许多基于人工智能基础理论的应用算法取得了很好的效果。 笔者参与设计的这个智能排课专家系统,是针对现有排课软件在约束条件增多,输出课表量增大的情况下处理速度非常慢的现状而开发的。通过测试几个商品软件,根据湖南文理学院现有的实际教学任务、教学资源的要求,其生成正式课表的时间多则30分钟以上,少则10多分钟。若增加特殊的限制条件,甚至没有输出结果。 综合应用了人工智能的相关理论和最新的处理技术,在快速、准确制定教学课表问题上,取得了预期的效果,本课题得到了湖南省教育厅高校教改项目经费的资助。 1 状态空间搜索 制约排课系统效率的瓶颈问题是发现排课冲突点,以及处理排课冲突。相对来说发现排课冲突点的问题其难度要低一些,而如何处理排课冲突是排课处理系统的核心。举例说明:假定有100张待排课表,经初始化处理后生成的课表方案产生了20%的冲突,产生冲突的原因一般有以下几种: ⑴ 某教师在同一时间出现在两个甚至几个不同的授课点; ⑵ 某教室(或实验室)在同一时间安排了两个(或几个)不同的班级或不同的课程使用; ⑶ 某一门课程在同一时间安排同一个教学班在不同地点上课; ⑷ 某个教学