禁忌搜索算法在高职院校排课中的应用

摘要

排课问题是一个具有多方面冲突的问题,排课算法涉及的解决方案有基于图的树遍历算法、基于概率的随机算法、基于基因理论的进化算法等,但还没有定型的最优解决方案.和同类算法相比校,禁忌搜索算法具有设计思路简洁、实现容易、排课速度快、冲突少、可移植性强等优点.