| 基于约束逻辑程序设计的排课算法研究 |
| |
| 引用本文： | 徐成刚,易军凯,肖洋. 基于约束逻辑程序设计的排课算法研究[J]. 计算机工程与应用, 2006, 42(31): 197-199,212 |
| |
| 作者姓名： | 徐成刚 易军凯 肖洋 |
| |
| 作者单位： | 北京化工大学,信息科学与技术学院,北京,100029;北京化工大学,信息科学与技术学院,北京,100029;北京化工大学,信息科学与技术学院,北京,100029 |
| |
| 基金项目： | 教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 课程安排问题是典型的组合优化和不确定调度问题。采用约束逻辑程序设计的研究方法,结合课程安排自身的特点,通过约束推理找到最优的课程安排结果。约束逻辑程序设计综合了人工智能中一致性算法和启发式搜索算法,采用约束推理方法,能非常好地处理各种冲突,并且能快速地排出合理的课程。
|
| 关 键 词： | 排课 约束逻辑程序设计 时空元 |
| 文章编号： | 1002-8331（2006）31-0197-03 |
| 收稿时间： | 2006-01-01 |
| 修稿时间： | 2006-01-01 |
Constraint Logic Programming-based Course Timetabling Algorithm |
| |
| XU Cheng-gang,YI Jun-kai,XIAO Yang. Constraint Logic Programming-based Course Timetabling Algorithm[J]. Computer Engineering and Applications, 2006, 42(31): 197-199,212 |
| |
| Authors: | XU Cheng-gang YI Jun-kai XIAO Yang |
| |
| Affiliation: | School of Information Science and Technology,Beijing University of Chemical Technology,Beijing 100029,China |
| |
| Abstract: | Course timetabling is one typical NP-complete problem.With Constraint Logic Programming and feature of course timetabling,the best solution is found via constraint reasoning.Constraint logic programming,which integrates consistency algorithm and heuristic search algorithm and adopts constraint reasoning,can deal with various conflicts very well and quickly get one reasonable solution. |
| |
| Keywords: | course timetabling constraint logic programming time and space unit |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
