| 限界回溯算法在排课系统模型中的应用 |
| |
| 引用本文： | 马瑞民,张全武.限界回溯算法在排课系统模型中的应用[J].齐齐哈尔大学学报(自然科学版),2006,22(5):50-53. |
| |
| 作者姓名： | 马瑞民 张全武 |
| |
| 作者单位： | 大庆石油学院,黑龙江,大庆,163318 |
| |
| 摘 要： | 分析总结出目前排课软件普遍存在的4个方面问题,给出了一个排课系统模型的形式化描述,进而抽象出排课问题的有解条件,并在模型的核心算法中加以利用,提出一种改进的回溯算法一限界回溯(BBT)算法,给出了系统的核心实体的抽象类别的UML定义,说明了算法实现的具体方案。
|
| 关 键 词： | 排课 相容 限界条件 限界回溯 |
| 文章编号： | 1007-984X(2006)05-0050-04 |
| 收稿时间： | 2006-06-13 |
| 修稿时间： | 2006年6月13日 |
Application of bounded backtrack arithmetic to course scheduling modeling |
| |
| MA Rui-min,ZHANG Quan-wu.Application of bounded backtrack arithmetic to course scheduling modeling[J].Journal of Qiqihar University(Natural Science Edition),2006,22(5):50-53. |
| |
| Authors: | MA Rui-min ZHANG Quan-wu |
| |
| Institution: | Daqing Petroleum University, Heilongjiang Daqing 163318, China |
| |
| Abstract: | The paper analyzed and summarized the main three limitations of the current course scheduling software and made a formalized expression for coure scheduling model.Based on the expression,extracted the precondition of the success for scheduling.More,Put a new improved backtrack algorithm,namely bounded backtrack algorithm and, abstracted the major classes of entities included in system and,listed the steps and methods about how to realize the algorithm. |
| |
| Keywords: | course scheduling consistent bounded qualification bounded backtrack algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
