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

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:以AHP为理论基础,结合Delphi方法,对高校教师教学质量评估体系进行尝试性建构。通过构建结构→个体判断→群判断处理→量化指标体系生成的分步操作,来达到科学、民主、公正、客观的评价目标。

  • 标签: AHP法 教学质量评估体系 层次分析法 高校
  • 简介:建筑工人的频繁流动影响到建筑产业结构升级及可持续发展。在正式契约缺失或不完善的现实背景下,研究建筑工人对雇主履行心理契约的感知如何影响其流动意愿。不完全信息条件下,用工方和建筑工人的心理契约与建筑工人的流动选择呈现动态博弈关系,运用演化博弈论思想和方法,构建演化博弈模型,分析不同条件下演化稳定策略,探索用工方履行心理契约状况对建筑工人流动行为的影响。结果表明,用工方积极履行心理契约能够有效降低建筑工人的流动,建筑工人履行心理契约增强用工方的履约意愿。

  • 标签: 心理契约 建筑工人 流动行为 演化博弈
  • 简介:教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

  • 标签: 教育投资问题 表上作业法 复杂性
  • 简介:本文提出了一类教育最优投资模型的快速瓶颈消除算法,给出了算法的思想和具体迭代过程,对算法的最优性进行了证明.最后通过实例给出了算法直观的表上作业法.该算法迭代次数非常少,是一种实用的好算法.

  • 标签: 教育 最优投资模型 快速瓶颈消除算法 表上作业法