论文部分内容阅读
排课是学校教学管理中十分重要、又相当复杂的管理工作之一。其实质就是为学校所设置的课程安排时间和地点,从而使整个教学能够有计划有秩序地进行。随着信息技术的飞速发展,学校教务管理对计算机排课的要求非常迫切,但目前尚未有普遍适用并反映良好的计算机排课系统。有人把排课问题化成整数规划来解决,但计算量很大,至今没有一个切实可行的算法。还有人用图论中的染色问题来求解排课问题,但染色问题本身也是一个NP完全问题。许多排课软件利用启发式函数来解决排课问题,但大多数启发式方法都是模拟手工排课的过程来实现的,因而受到人为因素的干扰较多。总的来说这些课表编排系统各有优缺点,具体实施时往往比较依赖于各个学校具体的教学体制,通用性不强。 本文通过对近年来国内外的各种有关排课文献以及各种排课方法进行深入细致地分析综合,汲取各自的特点,以专家系统为构架,对开发通用型实用排课系统进行了积极有益的尝试。首先,利用专家系统中知识库与推理机相分离的思想,使排课规则与排课推理机制相互独立,以解决课表编排的通用性的问题。其次,在推理机的设计中利用了资源分配的思想,把排课问题看成是对需求者合理地进行资源分配并避免资源冲突的过程。这个过程是分步完成的,将每一步的输出作为下一步的输入,出现冲突及时返回调整。在资源分配过程中,应用线性规划中分治法的思想,将排课这样一个多维的资源分配问题转化成几个一维的资源分配问题加以解决,从而降低了推理过程的时间复杂度。最后,在解决沖突的过程中,对传统的与或图深度优先的有界搜索算法进行了改进,提出了与或图的路径标识搜索算法。同时,利用启发函数的思想,根据人工实际排课的经验,建立若干组启发式信息,即课程进度选择模式,系统按照这些模式去安排课程进度,以保证课表编排的的合哈尔滨工程大学硕士学位论文理性以及提高编排的效率。 作者利用本系统对所在学校的三个学期的不同要求的的课表进行了实际编排,并对其他几所不同体制的学校的课表进行了试验性编排,经教务部门验收合格。通过几次的排课实验表明,本文所提出的课表编排理论对开发通用型实用排课系统具有积极的意义。关键字:专家系统;自动排课;知识表示;推理机制