基于回答集程序的排课系统设计与实现

• 作者: 吕勇全 庄伟杰 邬家炜 陈寅
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 回答集 排课 约束
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 应用开发研究
• 页码范围: 228-232
• 分类号: TP18
• 字数: 5841字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2010.06.058

摘要

排课问题是典型的组合优化和NP完全问题.一个好的排课系统既需要能高效地求解排课同题,也需要能提供灵活的定义各种用户约束的方式,但现有的排课系统通常不能同时兼顾这两点.通过实现一个基于回答集程序的排课系统,较好地解决了这一问题.系统的前端接受用户的各种约束条件,并将其转换为回答集程序,后端调用回答集求解器实现排课问题的求解.实验表明,这种实现方式能适应排课条件的变化,具有灵活和可扩展的特点,并在可接受的时间内能排出教师满意度较高的课表.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬家炜	华南师范大学计算机学院	27	471	9.0	21.0
2	吕勇全	华南师范大学计算机学院	1	8	1.0	1.0
3	陈寅	华南师范大学计算机学院	4	9	1.0	3.0
4	庄伟杰	华南师范大学计算机学院	1	8	1.0	1.0