一个解决高校排课问题的演化算法

针对当前高校存在的排课效率低下问题,有必要采用一种有效的算法结合计算机实现自动排课。文中在比较各种不同算法的基础上,提出了一种使用局部杂交算子的演化算法。该算法采用矩阵编码方案,通过惩罚函数满足排课表问题的多重约束条件。模拟实验证明,该算法可有效地解决高校排课问题。

An Evolutionary Algorithm for Solving Curriculum Schedule Problem of University

Aiming at the low effectiveness of curriculum schedule in universities nowadays,demonstrates an effective solution based on evolutionary algorithm for the curriculum schedule problem of university. Matrix is used as encoding of the algorithm, a part-crossover operator is presented,and a penalty function is adopted to satisfy the multi-constraints. The analog results show that the algorithm can work well in solving this curriculum schedule problem of university.