您的位置： 专家智库 > >

彭涛

作品数：1 被引量：4H指数：1
供职机构：清华大学理学院数学科学系更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇时间表问题
  • 1篇排课
  • 1篇排课问题
  • 1篇MARKOV...

机构

  • 1篇清华大学

作者

  • 1篇彭涛
  • 1篇白峰杉
  • 1篇李建国

传媒

  • 1篇高校应用数学...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
排课问题分组优化决策中的CourseRank被引量：4
2006年
时间表(T im etab ling)问题是NP-完全的,因此很难寻求一个有效的整体优化算法.分组作为重要的优化策略,可以将课程按优先等级逐次分组,每组再采用组合优化方法.通常认为课程的规模是优先等级的决定性因素.然而选课的模式允许学生在一定的范围内选择课程,这就使得课程的关联关系更复杂.该文将课程的关联关系描述为一个M arkov链,进而给出了课程优先度(CourseR ank)的概念.通过对清华大学2002年度学生选课数据的分析和计算,结果表明课程的规模仍然是重要的因素,但并不完全是决定性的.
彭涛李建国白峰杉
关键词：时间表问题MARKOV链
全选 清除 导出
共1页<1>
聚类工具0