为了降低排课问题求解的复杂度,从供需平衡、约束和因素间紧密程度等角度分析排课的一般问题,提出应用"供需平衡"、"三维组合"和"一般课程与特殊课程"等原理解决实际排课问题的思路以及基于几何图形和卡诺图的两种建模方式,并总结回溯算法、遗传算法等常用排课算法的原理和特点,综合应用,设计较优化的多策略排课算法。该算法一定程度上降低了排课问题的复杂度。
科研之友
微信
新浪微博
Facebook
分享链接
