论文部分内容阅读
伴随着计算机技术日新月异的发展与普及,信息化管理被广泛运用到社会中的各个行业,这其中也包括了学校的排课问题。学校的排课问题一直是广大学者研究的热门问题,然而排课是一件复杂的工作,要做好它就必须要解决由排课环境所引发的各种课程冲突问题。现今市面上的排课系统由于各个学校的排课环境不同,通用性能较差。因此,作者通过阅读、研究有关排课问题方面的文献资料,提出一种改进型回溯算法,设计并完成了一个适用于高职院校的排课系统。回溯法是一种优先搜索法。它的原理简单清晰、使用性强、且具有可以搜索出排课问题所有解空间可能性的特点。但是其劣势也相对明显,如果涉及的排课资源过于复杂或规模过大,系统不仅排课处理效率会大幅度降低,而且排出的课程表适应度也非常低,不能满足部分高职院校复杂的排课需求。针对此问题,本文在对国内外排课算法研究的基础上,提出了一种设置排课资源优先度和改进深度优先法搜索解空间的新思路去尝试解决上述问题:⑴设置排课资源的优先度,即在排课时优先排一些条件苛刻的情况,避免了在排课中后期产生较多的冲突、引起过多的回溯,这样大大提高了排课算法的效率;⑵改进深度优先法搜索解空间,即利用排课资源的优先度,根据实际排课情况,建立起各个不同资源优先度之间的联系,确定搜索解空间的步骤,在进一步提高排课算法效率的同时,还使排出的课表更加符合实际,类似手工排出的课表。在随后实际的排课系统性能测试中证明:改进的回溯算法的排课所占时间与普通回溯算法的排课时间相比,在同等苛刻度情况下缩短了9.8%,且排出的课表也更加接近实际情况。论文的最后,对排课算法的设计的进一步改进做了探讨。