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

• 作者: 张世民 张立岩 秦敏
• 来源期刊: 河北科技大学学报
• 学科: 工学
• 关键词: 粒子群算法 排课 冲突
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 机械、电子与计算机
• 页码范围: 265-268
• 分类号: TP311
• 字数: 3855字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张世民	河北科技大学信息科学与工程学院	16	68	4.0	7.0
2	张立岩	河北科技大学信息科学与工程学院	10	77	7.0	8.0
3	秦敏	河北科技大学信息科学与工程学院	17	114	6.0	10.0