排课问题分组优化决策中的CourseRank | |
彭涛 ; 李建国 ; 白峰杉 ; PENG Tao ; LI Jian-guo ; BAI Feng-shan | |
2010-06-07 ; 2010-06-07 | |
关键词 | 时间表(Timetabling)问题 课程优先度(Course Rank) Markov链 NP-完全的优化问题 分组优化决策 course scheduling problem CourseRank Markov chain NP-complete problem grouping strategy O224 |
其他题名 | CourseRank in the grouping strategy of course scheduling problems |
中文摘要 | 时间表(T im etab ling)问题是NP-完全的,因此很难寻求一个有效的整体优化算法.分组作为重要的优化策略,可以将课程按优先等级逐次分组,每组再采用组合优化方法.通常认为课程的规模是优先等级的决定性因素.然而选课的模式允许学生在一定的范围内选择课程,这就使得课程的关联关系更复杂.该文将课程的关联关系描述为一个M arkov链,进而给出了课程优先度(CourseR ank)的概念.通过对清华大学2002年度学生选课数据的分析和计算,结果表明课程的规模仍然是重要的因素,但并不完全是决定性的.; Course scheduling is an NP-complete combinatorial optimization problem,so it would be difficult to find any efficient global optimization algorithm.Grouping is an efficient strategy for solving such a multi-factor optimization problem.All courses are partitioned into groups by their ranking.Then the combinatorial optimization algorithms can be applied to solve each grouped sub-problem.It is usually considered that the course capacity is the dominant factor in the ranking of the courses.The advanced administration system allows students to select courses in a considerably wide range,which makes this problem more complicated.A course ranking model is proposed in this paper using Markov chain,and the concept CourseRank is given.Results from mining the course scheduling data of Tsinghua University of 2002—2003 academic year are presented,which shows that the course capacity is an important factor,but not really the dominant one. |
语种 | 中文 ; 中文 |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/40743] |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | 彭涛,李建国,白峰杉,等. 排课问题分组优化决策中的CourseRank[J],2010, 2010. |
APA | 彭涛,李建国,白峰杉,PENG Tao,LI Jian-guo,&BAI Feng-shan.(2010).排课问题分组优化决策中的CourseRank.. |
MLA | 彭涛,et al."排课问题分组优化决策中的CourseRank".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论