《表1 算法在3种重调度下的最优解比较》
本研究对FT06测试实例分别在加急订单、取消订单、机器故障情况下,与遗传算法、离散粒子群算法进行对比实验,如表1所示,在加急订单情况下,离散粒子群算法无法完成寻优情况,程序中断;在取消订单、机器故障等情况下,混合粒子群算法优于离散粒子群算法与遗传算法。为进一步验证混合粒子群算法收敛性、鲁棒性,将FT06动态实例问题用3种算法分别求解10次,每种算法迭代200次,如图5所示,可以看出,混合粒子群算法在动态车间调度上收敛速度和收敛效果都优于离散粒子群算法(Discrete Particle Swarm Optimization,DPSO)、遗传算法(Genetic Algorithm,GA)。
图表编号 | XD00174130800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.04.10 |
作者 | 楚学伟 |
绘制单位 | 吉林师范大学信息技术学院 |
更多格式 | 高清、无水印(增值服务) |