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

摘要

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