基于分类优化和优先级算法的自动排课探讨

• 作者: 李传东 苟正伟
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 自动排课 分类 优先级
• 年，卷（期）: 2008,（12）
• 页码范围: 1645-1646
• 页数: 2页
• 分类号: TP312

摘要

为解决目前高校自动排课系统设计复杂、排课效率低的问题，提出了一种基于分类优化、优先级算法以及矩阵匹配运算的自动排课算法。该算法首先对课程进行分类优化，然后按优先级进行计算，其次引入矩阵的迭加匹配运算，将整个问题分层分类处理，从而使大问题分散在各个子问题当中，并通过逐层处理达到了降低算法复杂性、减少死锁的目的，最终实现自动排课。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李传东	重庆大学计算机学院	33	283	10.0	16.0
2	苟正伟	重庆大学计算机学院	2	4	1.0	2.0