| 基于图论的高校排考算法 |
| |
| 引用本文： | 董健兴,栾勇,闫君政.基于图论的高校排考算法[J].计算机系统应用,2011,20(5):177-179. |
| |
| 作者姓名： | 董健兴 栾勇 闫君政 |
| |
| 作者单位： | 山东农业大学计算机科学与技术系,泰安,271000 |
| |
| 基金项目： | 山东农业大学2009年SRT项目 |
| |
| 摘 要： | 提出了一种基于图论的考场安排算法及一系列优化策略.考场安排足考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行.对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的图着色问题来解决排考时间的冲突问题并在此基础上提出了多种对结果的优化策略以保证排考结果的合理性.通过在...
|
| 关 键 词： | 高校排考算法 图论 静态冲突图 图着色 考务管理 |
| 收稿时间： | 2010/8/21 0:00:00 |
| 修稿时间： | 2010/9/19 0:00:00 |
University Examination Timetabling Algorithm |
| |
| DONG Jian-Xing,LUAN Yong and YAN Jun-Zheng.University Examination Timetabling Algorithm[J].Computer Systems& Applications,2011,20(5):177-179. |
| |
| Authors: | DONG Jian-Xing LUAN Yong and YAN Jun-Zheng |
| |
| Affiliation: | DONG Jian-Xing,LUAN Yong,YAN Jun-Zheng(Department of Computer Science and Technology,Shandong Agricultural University,Tai'an 271000,China) |
| |
| Abstract: | In this paper,an algorithm based on graph theory and various aspects of optimization strategy is presented.Examination timetabling is an important part of the examination management activities.The results of the examination timetabling have an important influence on the management activities.By the establishment of a static conflict graph,we transtport the timing graph into a graph coloring problem and propose several optimization strategies on the results after analyzing and abstracting on the university's... |
| |
| Keywords: | university examination timetabling algorithm graph theory static conflict graph graph coloring examination management |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
