蚁群遗传算法在高校智能排课系统中的应用

摘要

大学课程表问题(UTP)是阻碍各个学校的教学资源多目标组合优化问题.它的解决不仅有助于对运筹学中多目标优化类问题的研究,而且对解决我国现阶段教育中教学资源相对稀少、而学生又相对较多的现状尤其具有现实意义.采用蚁群算法和遗传算法混合建立高校智能排课系统,可以有效地减少搜索空间,使种群在遗传过程按规则分区,在区间中喷洒信息素,染色适应度与种群区间交互,形成正反馈系统,驱动整个算法得到排课较优解.