遗传算法在排课系统中的应用

作者：张帅

来源：电脑编程技巧与维护, 2009, (08): 116-118.

DOI：10.16184/j.cnki.comprg.2009.08.031

• 排课
• 遗传算法
• 编码
• 适应函数 Course Scheduling
• genetic algorithm
• coding
• fitness function

随着高校招生规模的扩大,教务管理系统中的排课方式也显得越来越重要。本文讨论了排课问题中的影响因素、各类约束条件、求解目标以及求解难点,运用遗传算法的基本理论,研究了如何解决高校的排课问题。实践证明,利用遗传算法求解排课问题,其搜索过程带有智能性和并行性,并且操作简单,可以更少地依赖于实际问题的情况,从而能够有效地解决排课问题。

• 单位
  中国地质大学（北京）