基于遗传算法的高职院校排课系统的研究与实践

摘要

排课问趁已经被证明是一个NP宪全问题,遗传算法是一种随机搜索算法,非常适合于解决NP问题.本文通过遗传算法解决排课问题,从遗传算法标准设计流程的角度分析了排课问题的基因编码、初始化种群、确定适应度函数、设计各遗传算子等问题.最后形成排课的整体优化算法.