基于粒子群优化算法的排课问题研究

Research on timetabling problem based on particle swarm optimization

提出一种基于粒子群优化算法的排课算法,通过粒子编码、适应值函数构建、粒子群初始化和交叉操作等,使适应值函数能够随着进化代数的增加而呈不断下降的趋势,从而很好地解决了教务系统中的排课问题.

A new algorithm for timetabling based on particle swarm optimization algorithm was proposed,and the key problems such as particle coding,adaptive value function fabricating,particle swarm initialization and mutual operation were settled.The fitness value declines when the evolution generation increases.The results showed that it was a good solution for course timetabling problem in the educational system.