| 高等院校学分制教学排考问题算法设计 |
| |
| 引用本文： | 王卿,路晓伟.高等院校学分制教学排考问题算法设计[J].上海理工大学学报,2007,29(6):583-586. |
| |
| 作者姓名： | 王卿 路晓伟 |
| |
| 作者单位： | 1. 上海理工大学管理学院,上海,200093
2. 上海交通大学安泰经济与管理学院,上海,200030 |
| |
| 摘 要： | 针对学分制教学中存在的因学生选课随机性所导致的排考困难问题,设计了一种基于启发式的两阶段算法.第一阶段解决考试课程安排冲突问题;第二阶段解决考场分配、时间均匀分布及连考问题.实际应用于高校大规模排考的结果表明,本算法不会产生维数爆炸,计算效率高,可广泛用来解决学分制下的高等院校排考、排课和其他类似问题.
|
| 关 键 词： | 排考问题 优化算法 学分制管理 |
| 文章编号： | 1007-6735(2007)06-0583-04 |
| 修稿时间： | 2006年9月21日 |
Algorithm designation of the exam-arrangement problem in universities under credit-based management situation |
| |
| WANG Qing,LU Xiao-wei.Algorithm designation of the exam-arrangement problem in universities under credit-based management situation[J].Journal of University of Shanghai For Science and Technology,2007,29(6):583-586. |
| |
| Authors: | WANG Qing LU Xiao-wei |
| |
| Abstract: | To solve the problem of designing the exam-arrangement under credit-based management situation which is difficult due to its uncontrollable randomization,a twostage algorithm based on heuristic arithmetic is proposed.In first stage,conflict problems in the arrangement are mainly resolved and in second part uniformity problems and succession problems are settled.The algorithm has been used in some universities and results show it can avoid leading to dimension-explosion and has high efficiency.The algorithm can be used for resolving such matters as exam-arrangement,course-arrangement and other similar problems. |
| |
| Keywords: | examarrangement problem optimization algorithm credit-based management |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
