改进遗传算法在智能排课系统中的研究与应用发展

摘要

由于排课系统存在诸多影响因素,导致排课过程中难以达到最优解.教室,时间,教师,课程和班级都在我们的考虑范围内,各个因素既互相制约,又有矛盾的方面.时间和空间的配给直接影响到排课系统的效率.利用遗传算法,通过候选解的不断适应,找到一代的优化解遗传给下一代,不断优化,能够在最优解方面有较好的性能.本文通过改进进化策略和智能进化的方法,智能排课系统达到了较好的优化指标和优化速度.