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

发布时间：2023-05-13 18:11

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

【文章页数】：8 页

【文章目录】：
0引言
1高校课程编排问题
    1.1建模高校编排问题为约束满足问题
    1.2课程编排的约束
2粒子群-前行检测算法
    2.1粒子群算法
    2.2粒子编码
    2.3前行检测算法
    2.4粒子群-前行检测算法
    2.5适应度函数
    2.6变量和变量赋值排序
3实验结果分析
4结语



本文编号：3816247