自适应粒子群算法求解排课问题

• 作者: 张硕 张轩宇 谌爱文 金洁丽
• 来源期刊: 吉首大学学报（自然科学版）
• 学科: 工学
• 关键词: 自适应 粒子群算法 排课问题
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 计算机
• 页码范围: 17-20
• 页数: 4页
• 分类号: TP301.6
• 字数: 2949字
• 语种: 中文
• DOI: 10.13438/j.cnki.jdzk.2019.06.004

摘要

针对传统排课效率低、漏排课、冲突率高等问题,利用自适应粒子群算法(SAPSO)进行排课仿真研究.首先,将粒子群算法中的固定惯性因子改进为随着迭代次数变化而不同的自适应权重,以加快寻优速度;然后,为了防止种群陷入局部最优,定义了种群相似度函数;最后,在种群中加入最差个体位置信息以增加种群混乱度,从而提高算法的全局寻优能力.仿真结果表明,SAPSO在收敛速度较快的情况下,寻优精度优于蒙特洛卡算法和改进遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金洁丽	吉首大学信息科学与工程学院	2	0	0.0	0.0
2	谌爱文	吉首大学信息科学与工程学院	9	13	2.0	3.0
3	张硕	吉首大学信息科学与工程学院	1	0	0.0	0.0
4	张轩宇	吉首大学信息科学与工程学院	2	5	1.0	2.0