| 基于分组优化和矩阵运算的自动排课算法 |
| |
| 引用本文： | 雷涛,王静,徐岩.基于分组优化和矩阵运算的自动排课算法[J].兰州铁道学院学报,2007,26(3):97-99. |
| |
| 作者姓名： | 雷涛 王静 徐岩 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院 甘肃兰州730070 |
| |
| 摘 要： | 为解决目前高校自动排课系统设计复杂、排课效率低的问题,提出了一种基于分组优化和矩阵运算的自动排课算法.该算法首先对课时段进行分组优化,然后引入矩阵的迭加匹配运算,最终实现自动排课.结果表明,该算法能高效、快速、优化地实现自动排课,并简化了程序的复杂性.
|
| 关 键 词： | 自动排课 分组优化 排课冲突 迭加匹配 |
| 文章编号： | 1001-4373（2007）03-0097-03 |
| 修稿时间： | 2006-07-31 |
Automatic Course Arrangement Based on Packet Optimization and Matrix Computation |
| |
| Lei Tao,Wang Jing,Xu Yan.Automatic Course Arrangement Based on Packet Optimization and Matrix Computation[J].Journal of Lanzhou Railway University,2007,26(3):97-99. |
| |
| Authors: | Lei Tao Wang Jing Xu Yan |
| |
| Institution: | School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070,China |
| |
| Abstract: | 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. |
| |
| Keywords: | automatic course arrangement packet optimization arrangement collision superposition |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
