基于多策略排课算法的研究 |
| |
引用本文: | 付建平,严李强.基于多策略排课算法的研究[J].信息系统工程,2013(8):138-140. |
| |
作者姓名: | 付建平 严李强 |
| |
作者单位: | 西藏大学工学院 |
| |
基金项目: | 西藏自治区2012年大学生创新项目;编号2012CX032 |
| |
摘 要: | 为了降低排课问题求解的复杂度,从供需平衡、约束和因素间紧密程度等角度分析排课的一般问题,提出应用"供需平衡"、"三维组合"和"一般课程与特殊课程"等原理解决实际排课问题的思路以及基于几何图形和卡诺图的两种建模方式,并总结回溯算法、遗传算法等常用排课算法的原理和特点,综合应用,设计较优化的多策略排课算法。该算法一定程度上降低了排课问题的复杂度。
|
关 键 词: | 排课算法 多策略算法 算法研究 算法设计 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|