应用混合遗传算法求解高校排课问题 |
| |
作者姓名: | 舒兰英 |
| |
作者单位: | 西华师范大学计算机学院,四川南充,637002 |
| |
摘 要: | 单纯利用直接启发式算法和遗传算法求解排课问题存在着不能获取全局最(近)优解和收敛速度慢等缺点。为了解决问题,将直接启发式算法和基本遗传算法相结合形成了混合遗传算法,并提出了简单直观的二维时空数组编码和块交叉算子,使得交叉和变异只产生少量课元冲突,而且形成的冲突容易消解。实验表明,该算法能快速得到全局近优解。
|
关 键 词: | 排课 混合遗传算法 直接启发式算法 时空片 课元 |
本文献已被 CNKI 万方数据 等数据库收录! |
|