| 基于资源受限的非线性约束多目标排课模型及算法 |
| |
| 引用本文： | 马绍惠,徐立新,郭祖华,谌湘倩.基于资源受限的非线性约束多目标排课模型及算法[J].计算机工程与设计,2007,28(3):520-523. |
| |
| 作者姓名： | 马绍惠 徐立新 郭祖华 谌湘倩 |
| |
| 作者单位： | 1. 河南机电高等专科学校,计算机科学系,河南,新乡,453002
2. 河南机电高等专科学校,计算机科学系,河南,新乡,453002;华中科技大学,控制科学与工程系,湖北,武汉,430074 |
| |
| 摘 要： | 通过对排课资源和约束规则的分析与描述,提出并建立了一个基于资源受限的非线性约束多目标的排课模型.在该模型中,运用鸽子巢原理对问题是否有解加以判断,利用分治策略将问题分解,用主合取范式寻找所有可选方案,利用析取范式求得排课结果.在排课算法的设计中,综合应用了最小离差平方和法和间隔法.实验及应用证明该排课算法灵活高效,具有较强的冲突解决能力,并能在时空方面确保课表分布的均匀性.
|
| 关 键 词： | 排课算法 鸽子巢原理 主合取范式 资源配置 非线性约束 资源受限 线性约束 多目标 排课模型 排课算法 resource finite based algorithm arrangement model course 均匀性 分布 课表 时空 解决能力 灵活高效 实验 离差平方和法 最小 |
| 文章编号： | 1000-7024（2007）03-0520-04 |
| 修稿时间： | 2006-01-02 |
Design of course arrangement model and algorithm of non-linear constrait and multi-object based on finite resource |
| |
| MA Shao-hui,XU Li-xin,GU Zu-hua,CHEN Xiang-qian.Design of course arrangement model and algorithm of non-linear constrait and multi-object based on finite resource[J].Computer Engineering and Design,2007,28(3):520-523. |
| |
| Authors: | MA Shao-hui XU Li-xin GU Zu-hua CHEN Xiang-qian |
| |
| Affiliation: | 1. Department of Computer Science and Technology, Henan Mechanical and Electrical Engineering College, Xinxiang 453002, China; 2.Control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | |
| |
| Keywords: | course arrangement algorithm pigeon's nest principle principle conjunction normal form resource distribution non-linear constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
