论文部分内容阅读
传统的手工排课的方法在效率和合理度上存在较大的缺陷。而利用单纯的遗传算法和蚁群算法则存在着计算时间过长和易导致早熟收敛等缺点。为了解决问题,将蚁群算法与遗传算法相结合,结果发现使用蚁群遗传算法,可以有效地减少搜索空间,使种群在遗传过程按规则分区,在区间中喷洒信息素,染色适应度与种群区间交互,形成正反馈系统,驱动整个算法得到排课较优解。测试结果表明,蚁群遗传算法较大提高了高校排课系统中的效率和合理度。