遗传算法在高校排课问题中的应用

作者：翟音; 罗萍

来源：廊坊师范学院学报(自然科学版), 2008, (04): 35-37.

• 遗传算法
• 时间表问题
• 编码
• 交叉算子

排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法。

• 单位
  廊坊师范学院