基于粒子群算法的高职院校排课系统的应用研究

Applied Research of Course Scheduling System based on Particle Swarm Optimization in Higher Vocational Colleges

高职院校自动排课算法,利用粒子群算法建立数据模型,定义一个包含教师编号、班级编号、课程编号、教室编号、上课时间单元的粒子群编码方案和适应度函数,通过初始化种群、更新速度、更新位置、计算每个粒子的适应度值、更新pid和pgd、循环迭代,最后得到最优解。利用该算法对某高校的真实数据进行实验,结果显示该算法具有合理性和可行性。

The auto-course scheduling system is based on particle swarm optimization to establish data model by defining a series of related course information to get the optional solution By testing the real data of a certain college with this algorithm, the result shows that such algorithm is reasonable and feasible.