节点文献
基于约束满足的高校排课问题研究
Study on University Courses Arrangement based on Constraint Satisfaction
【摘要】 高校排课问题的研究目的是高效率地获取合理的排课方案.给出了一种基于约束满足的高校排课问题模型,提出了高质量排课方案的优化途径.采用最小剩余值启发与前向检验相结合的改进回溯算法实现的计算机智能排课系统,运行效果良好.
【Abstract】 The purpose of the study on university courses arrangement is to obtain a reasonable time table efficiently.An optimization model based on constraint satisfaction is presented.Minimum residual heuristic search and forward check were introduced into the modified backtracking algorithm.Practice shows that the courses arrangement system works well.
【关键词】 排课;
约束满足;
改进回溯算法;
【Key words】 courses arrangement; constraint satisfaction; modified backtracking algorithm;
【Key words】 courses arrangement; constraint satisfaction; modified backtracking algorithm;
- 【文献出处】 江西理工大学学报 ,Journal of Jiangxi University of Science and Technology , 编辑部邮箱 ,2006年06期
- 【分类号】TP391.7
- 【被引频次】19
- 【下载频次】493