学科分类
/ 1
2 个结果
  • 简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:本文首先运用系统聚类分析法,对群决策中的专家进行了分类,并为每位专家赋予了不同的权重.然后在专家自身权重的作用下,根据各个判断矩阵之间的一致性,算出每个判断矩阵的可信度权值,对经过一致性调整的多专家判断矩阵进行加权平均,得出多专家对各判定方案的判定结果.文章的最后用一个算例来说明本文中方法的实施过程.

  • 标签: 层次分析法 AHP 群决策 权重 判断矩阵 系统聚类分析法