一个解决高校排课问题的演化算法 |
| |
引用本文: | 李建宁. 一个解决高校排课问题的演化算法[J]. 微机发展, 2003, 13(10): 96-98 |
| |
作者姓名: | 李建宁 |
| |
作者单位: | 中南民族大学计算机科学学院 湖北武汉430074 |
| |
摘 要: | 针对当前高校存在的排课效率低下问题,有必要采用一种有效的算法结合计算机实现自动排课。文中在比较各种不同算法的基础上,提出了一种使用局部杂交算子的演化算法。该算法采用矩阵编码方案,通过惩罚函数满足排课表问题的多重约束条件。模拟实验证明,该算法可有效地解决高校排课问题。
|
关 键 词: | 演化算法 排课表问题 多重约束条件 |
文章编号: | 1005-3751(2003)10-0096-03 |
修稿时间: | 2003-05-20 |
An Evolutionary Algorithm for Solving Curriculum Schedule Problem of University |
| |
Abstract: | 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. |
| |
Keywords: | evolutionary algorithm curriculum schedule problem multi-constraints |
本文献已被 CNKI 维普 等数据库收录! |
|