用混合进化法解决大学课程表问题.docVIP

PAGE PAGE 9 用混合进化法解决大学排课表问题 Salwani Abdullah1 , Edmund K. Burke2 , and Barry McCollum3 摘要 进化法结合局部搜索为许多排课表问题提供了最优解。本文描述的是一种大学课程表算法的延伸。这个问题与大学课程如何分配教室和时间有关。若要得出可行方案，就要满足大量的必要约束条件。而方案质量高低要由罚值来衡量，罚值代表了满足非必要约束条件的程度。混合进化算法通过建立数据集，对比文献资料中具有艺术性的运算技巧的方式进行测试。得到的结果证明：混合进化法可以用来制作课表方案，而且能够对文献中的基本问题给出一些最低罚值。因