| 排课表问题中的分组优化决策算法 |
| |
| 引用本文： | 王祜民,赵致格.排课表问题中的分组优化决策算法[J].控制与决策,1999,14(2):109-114. |
| |
| 作者姓名： | 王祜民 赵致格 |
| |
| 作者单位： | [1]清华大学应用数学系 [2]清华大学 |
| |
| 摘 要： | 针对大学排课表这个多因素优化决策问题，介绍一种分组优化决策算法，它是系统Ｕｎｉｖｅｒｓｉｔｙ Ｔｉｍｅｔａｂｌｅ Ｐｌａｎｎｉｎｇ Ｓｙｓｔａｍ（ＵＴＰＳ）使用的方法。实践表明该算法是行之有效的，在计算机实现课表的自动编排过程中，本算法直到了核心作用。
|
| 关 键 词： | 排课表 优化决策 分组优化 算法 |
Grouped Optimation Algorithm on Timetable Planning Problem |
| |
| Wang Humin,Zhao Zhige.Grouped Optimation Algorithm on Timetable Planning Problem[J].Control and Decision,1999,14(2):109-114. |
| |
| Authors: | Wang Humin Zhao Zhige |
| |
| Affiliation: | Tsinghua University |
| |
| Abstract: | University timetable planning is a multi-fator optimization problem. This paper presents a grouped optimation algorithm that has been used for UTPS(University Timetable Planning System) of the Tsinghua university. The system shows that grouped optimation algorithm is sufficient for practically running. The grouped optimation algorithm, one is max-min criteria of optimization-decision strategy, is pivotal algorithm in UPTS on automatic planning timetable by micro computer. |
| |
| Keywords: | timetable status matrix optimizatiom max-min criteria heuristic |
| 本文献已被 CNKI 维普 等数据库收录！ |
