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