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

【Abstract】 Course scheduling problem is one of the optimization problems of packs,which has significant practical value.The particle swarm optimization is used to arrange lessons,but the convergence of the particle swarm optimization is slow and usually apt to get to local optimum point.The improved particle swarm optimization overcomes such defects.更多还原