自动排课的遗传算法 |
| |
引用本文: | 谢炜,姜燕.自动排课的遗传算法[J].胜利油田师范专科学校学报,2005,19(4):85-86. |
| |
作者姓名: | 谢炜 姜燕 |
| |
作者单位: | [1]中国石油大学胜利学院科研处,山东东营257000 [2]东营市胜利第二高级中学,山东东营257064 |
| |
摘 要: | 课程表问题是典型的组合优化和不确定性调度问题,并且是NP完全问题。遗传算法在排课问题上的应用通过交叉、突变、选择三种遗传算子来实现遗传和变异的功能,并采用适应度函数保证排课结果趋于最优。
|
关 键 词: | 时间表 课程表 遗传算法 |
文章编号: | 1008-3022(2005)04-0085-02 |
收稿时间: | 2005-08-18 |
本文献已被 CNKI 维普 等数据库收录! |
|