论文部分内容阅读
高职院校的排课问题是一个NP-完全类问题,这类问题的特点在于,随着问题规模的不断扩大,问题的求解难度呈指数性增长,当规模达到一定程度时,就几乎难以在较短的时间内获得排课问题的最优解。为此,在遗传算法的基础上,融合混沌因子对遗传算法中的变异算子和交叉算子所产生染色体进行混沌扰动,以增加种群的多样性,避免陷入局部最优解,实现在较短时间内获得排课问题的较优解。