基于粒子群算法的机房排课问题研究

• 作者: 王文君
• 来源期刊: 长春工程学院学报（自然科学版）
• 学科: 工学
• 关键词: 粒子群算法 NP问题 数学描述 机房排课
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 信息技术与应用
• 页码范围: 99-102
• 页数: 4页
• 分类号: TP301
• 字数: 2963字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-8984.2019.04.025

摘要

排课问题一直以来都是一个NP难题.针对该NP难题,如何解决当前高校日益紧张的教学资源,实现机房的合理、高效安排,是一项烦琐的工作.对此,结合排课问题的影响因素,构建机房排课数学模型,改进现有的PSO粒子群算法,将种群平均划分,然后再用标准PSO算法对机房排课模型进行求解,从而得到在硬约束和软约束下的机房排课最优解.结果 表明,改进的PSO算法与传统的MMAGA算法相比,其适应度函数值较高,具有良好的编排质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文君		4	0	0.0	0.0