基于改进粒子群算法排课问题研究_张立岩.pdfVIP

32 3 Vol.32, No.3 2011 6 Journal of Hebei University of Science and Technology June 2011 　　:1008-1 42(2011)03-026 -04 张立岩, 张世民, 秦　敏 (河北科技大学信息科学与工程学院, 河北石家庄　0 0018) 　:排课问题属于背包问题中具有重要实用价 的 一类优化组合难题, 描写了如何利用粒子群 算法解决排课中的多种冲突。但由于粒子群算法有收敛速度慢且易收敛于局部最优的缺点, 针对 排课问题中最优解的分布特点, 对粒子群算法进行了改进。改进后的算法与传统算法相比有着较 高的收敛速度和计算精度, 可以在解空间内高效地寻找到全局最优解。 :粒子群算法;排课;冲突 :TP311　　　:A Research in improved particle sw arm optimization