基于改进粒子群算法的高校排课问题优化

• 作者: 罗义强 陈智斌
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 高校课程编排 约束满足问题 粒子群算法 前行检测算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 算法
• 页码范围: 241-247,303
• 页数: 8页
• 分类号: TP301.6
• 字数: 5924字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.06.044

摘要

高校排课是在满足特定的约束条件下分配时间档和教室给课程的活动.单独应用粒子群算法不能处理排课的约束.所以,需要寻找一种能优化约束的方法.基于这种情况,将高校排课问题建模为约束满足问题,提出经过改进的基于粒子群算法的算法(粒子群-前行检测算法).提出的算法首先应用粒子群算法产生排课问题的潜在解,然后执行前行检测算法验证可能解的有效性.算法对现实中的数据进行了测试.算法与结合了局部搜索的粒子群算法和标准粒子群算法在运算时间和适应值方面进行了对比分析.实验结果表明,提出的算法适应值大于其他算法,获得了排课问题的近似最优解,优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈智斌	昆明理工大学理学院	11	18	3.0	4.0
2	罗义强	昆明理工大学理学院	1	3	1.0	1.0