摘要
为解决目前高校自动排课系统设计复杂、排课效率低的问题,提出了一种基于分组优化和矩阵运算的自动排课算法.该算法首先对课时段进行分组优化,然后引入矩阵的迭加匹配运算,最终实现自动排课.结果表明,该算法能高效、快速、优化地实现自动排课,并简化了程序的复杂性.
Aiming at finding a solution to the problems of the complexity in the process and low effectiveness of curriculum time allotment in automatic arrangement system,a new algorithm for automatic course arrangement is proposed based on the theory of packet optimization and matrix computation. In the process of this algorithm, curriculum time allotment is firstly packet optimized, and then the arrangement process is completed by superposition and matching matrices. Results have shown that the algorithm can work well in solving these problems and making automatic course arrangement system work in an easier, faster and more efficient way.
出处
《兰州交通大学学报》
CAS
2007年第3期97-99,共3页
Journal of Lanzhou Jiaotong University
关键词
自动排课
分组优化
排课冲突
迭加匹配
automatic course arrangement
packet optimization
arrangement collision
superposition
