| 基于图论算法的高校排课系统研究 |
| |
| 引用本文： | 林晶,林恒青,陈丹青.基于图论算法的高校排课系统研究[J].福建建筑高等专科学校学报,2013(6):608-612. |
| |
| 作者姓名： | 林晶 林恒青 陈丹青 |
| |
| 作者单位： | [1] 福建工程学院数理系,福建福州,350118 [2] 福建船政交通职业学院机械工程系,福建福州,350007 |
| |
| 基金项目： | 福建省教育厅B类科技项目（JB11118） |
| |
| 摘 要： | 针对高校排课的特点,提出了一种基于图论的排课模型.首先根据教学要求,利用图论的边着色理论,对排课资源进行建模,然后构造出一权值函数,选出其中权值最大的加权图对排课模型进行优化,最后用MATLAB语言的GUI功能开发一个简易排课管理系统.
|
| 关 键 词： | 排课系统 边着色 权值函数 图论 |
A study on university course timetabling system based on graph algorithm |
| |
| Lin Jing,Lin Hengqing,Chen Danqing.A study on university course timetabling system based on graph algorithm[J].Journal of Fujian College of Architecture & C.E.,2013(6):608-612. |
| |
| Authors: | Lin Jing Lin Hengqing Chen Danqing |
| |
| Affiliation: | 1. Mathematics and Physics Department, Fujian University of Technology, Fuzhou 350118, China; 2. Mechanical Engineering Department, Fujian Chuanzheng Communications College, Fuzhou 350007, China) |
| |
| Abstract: | A new course arrangement model based on graph theory was proposed in accordance with the features of university course arrangement. The teaching resources were modelled catered to the teaching requirements via the theory on edge coloring. A weighting function was established to deter- mine the weighted graph with the largest weight to optimize the curriculum model. A simple time- tabling management system was also developed by utilizing the GUI function of MATLAB. |
| |
| Keywords: | timetabling system edge coloring weighting function graph theory |
| 本文献已被 维普 等数据库收录！ |
|
