%0 Journal Article
%T 基于改进粒子群优化算法的排课问题
%A 王念桥
%A 姚四改
%J 计算机应用
%D 2013
%X ？深入分析了排课问题，提出一种基于离散粒子群的排课算法，构建了相应的解题框架。针对粒子群算法有后期收敛速度慢、易收敛于局部最优的缺点，结合排课问题的特点，对粒子群算法作了改进。在三维空间中建立模型，采用避免冲突的种群初始化加快收敛，并且引入变异操作避免陷入局部最优等。实践表明改进后的粒子群算法能有效地解决排课问题。
%K 排课问题
%K 粒子群优化算法
%K 组合优化
%K 变异
%U http://www.joca.cn/CN/abstract/abstract16175.shtml