基于拟人策略的高校排课算法研究

排课问题早在70年代就被证明是一个NP完全问题,即算法的计算时间是呈指数增长的,这一论断确立了排课问题的理论深度。对于NP完全问题,目前在数学上还没有一个通用的算法能够很好地解决。拟人策略算法结合了多种高校排课算法实例和多年的实际排课经验,与其它算法相比,有效地避免了以往算法的高时间复杂度和高空间复杂度,简单易行,便于程序实现。