基于改进粒子群算法排课问题研究

摘要：

排课问题属于背包问题中具有重要实用价值的一类优化组合难题,描写了如何利用粒子群算法解决排课中的多种冲突.但由于粒子群算法有收敛速度慢且易收敛于局部最优的缺点,针对排课问题中最优解的分布特点,对粒子群算法进行了改进.改进后的算法与传统算法相比有着较高的收敛速度和计算精度,可以在解空间内高效地寻找到全局最优解.

关键词：粒子群算法、排课、冲突

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

在线出版日期：2011-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：265-268