|
|||||
|
|
| 课表编排系统的算法分析与设计 | |
| 引用本文： | 李明杰,常晋义. 课表编排系统的算法分析与设计[J]. 计算机工程与设计, 2004, 25(10): 1867-1868,F003 |
| 作者姓名： | 李明杰 常晋义 |
| 作者单位： | 常熟高等专科学校,计算机科学与工程系,江苏,常熟,215500 |
| 摘 要： | 对课表编排系统中涉及的搜索课程的可用时间集合、择优选取时间片、搜索所选定时间的空闲教室、择优选取教室以及解决冲突等环节的算法实现进行了讨论。前4个环节主要涉及时间或教室集合的搜索以及按照一定的优选策略选择最佳匹配，最后环节则利用人工智能的深度优先图搜索策略对冲突进行调整。 |
| 关 键 词： | 课表 教室 编排 环节 集合 课程 选取 搜索 算法分析 时间片 |
| 文章编号： | 1000-7024(2004)10-1867-03 |
Analysis and design of algorithm for courses scheduling system |
|
| LI Ming-jie,CHANG Jin-yi. Analysis and design of algorithm for courses scheduling system[J]. Computer Engineering and Design, 2004, 25(10): 1867-1868,F003 | |
| Authors: | LI Ming-jie CHANG Jin-yi |
| Abstract: | The usable time sets, the timeout of optimization, free classrooms, classrooms of optimization and algorithms for resolving the conflicts in the course searching involved in the courses scheduling system are discussed. The former four taches mainly involve in the searching for time and classroom sets and choosing the optimization match according to some optimum strategy. The last tache is to adjust conflicts by the deep-first graphic searching in the artificial intelligence. |
| Keywords: | courses scheduling system algorithm searching strategy match |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |