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