基于离散型荧火虫算法的高校智能排课的研究

Research of Intelligent Timetable Based on the Discrete Glowworm Swarm Optimization Algorithm

针对传统排课方法排课效率低、成功率低、冲突率高等无法满足现代高校教务管理要求的现状,提出一种基于离散型荧火虫算法的智能排课模型.首先,根据教师、班级、课程、教室及授课时间要求建立一个多目标、多约束的排课数学模型,采用二分图完美匹配操作初始可行排课方案;然后,利用离散型荧火虫优化算法在可行方案中寻找最优排课方案;最后,通过Matlab仿真实验验证其可行性与有效性.

Due to low efficiency,low success rate and high rate of conflict of traditional timetable methods can not meet the requirements of the modern status of educational administration.A intelligent scheduling model based on discrete firefly algorithm is proposed in this paper.First,according to teachers,classes,courses,classrooms and teaching time required to establish a multi-objective,multi-constraint Timetable mathematical model,using bipartite graph matching operation perfectly feasible initial Scheduling programs;Then,using discrete optimization algorithm feasible firefiy Scheduling programs to find the optimal scenario;Finally,Matlab simulation experiment verifies its validity,which indicates a discrete firefly algorithm to solve the problem of a new University Timetabling intelligent optimization algorithms.