典型文献
基于SVC的考试时间安排的实现
文献摘要：
安排考试工作是一种典型的约束优化调度问题,利用序列点着色与贪心法能有效解决高校教务部门考试安排的困难.学生选修课程间的关系用无向图来表示,课程表示为图中的顶点,被同一位同学选修的两门课程用边连接.按照顶点的度对课程进行降序排序,利用序列点着色方法依次对课程进行考试场次的安排,直到所有课程安排完为止.另外为了增加安排的灵活性,利用搜索方法探索同一门课可能的不同的安排场次.本算法能在尽可能短的考试周期内做好考试安排,缩短考试周期,提高工作效率.
文献关键词：
考试安排;贪心法;序列点着色
中图分类号：
作者姓名：
殷玉霞;张彬;帅小应
作者机构：
泰州学院图书馆,江苏,泰州225300;泰州学院信息工程学院,江苏,泰州225300
文献出处：
引用格式：
[1]殷玉霞;张彬;帅小应-.基于SVC的考试时间安排的实现)[J].微型电脑应用,2022(08):50-52
A类：
序列点着色
B类：
SVC,考试时间,时间安排,试工,约束优化,优化调度,调度问题,贪心法,教务部,考试安排,选修课程,课程表,顶点,两门课,降序,着色方法,试场,场次,课程安排,搜索方法,方法探索,排场,提高工作效率
AB值：
0.377662
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
