| 基于线性规划模型的高校排课系统 |
| |
| 引用本文： | 苏明杰,陈建勋.基于线性规划模型的高校排课系统[J].微计算机信息,2011(8). |
| |
| 作者姓名： | 苏明杰 陈建勋 |
| |
| 作者单位： | 武汉科技大学计算机科学与技术学院; |
| |
| 摘 要： | 排课系统本质是一个多资源约束分配问题。本文对排课资源的约束条件和自身需求进行分析,建立了系统的线性规划模型,该模型具有直观性、易理解、可操作强等特点;在此基础上,采用蚁群算法进行仿真计算,实现资源分配的优化处理。系统用C#语言进行实现,效果良好。
|
| 关 键 词： | 排课系统 线性规划模型 蚁群算法 优化处理 |
College Timetabling System Based on the Linear Programming Models |
| |
| SU Ming-jie CHEN Jian-xun.College Timetabling System Based on the Linear Programming Models[J].Control & Automation,2011(8). |
| |
| Authors: | SU Ming-jie CHEN Jian-xun |
| |
| Affiliation: | SU Ming-jie CHEN Jian-xun(College of Computer Science and Technology,Wuhan University of Science and Technology,Wuhan 430065,China) |
| |
| Abstract: | The essence of Timetabling system is a distribution of multi-resource constraints.This text analyze the constraint condition and the needs of timetable resources,established the linear programming models of system,this model has the characters of intuitive,easy understanding,strong operational,and so on;On this basis,simulation using ant colony algorithm to realize the resource allocation optimization.System achieved by the C# language,and have good effects. |
| |
| Keywords: | Arrangement system linear programming model the ant colony algorithm resource allocation optimization |
| 本文献已被 CNKI 等数据库收录！ |
|
