新颖的阻塞流水车间调度量子差分进化算法

作者：齐学梅; 王宏涛; 陈付龙; 汤其妹; 孙云翔

来源：计算机应用, 2015, (03): 663-667.

• 阻塞流水车间调度
• 量子进化算法
• 差分进化
• 协同进化
• 最大完工时间 blocking flowshop scheduling
• Quantum Evolutionary Algorithm(QEA)
• Differential Evolution(DE)
• co-evolution
• makespan

针对阻塞流水车间调度问题(BFSP),提出了一种新颖的量子差分进化(NQDE)算法,用于最小化最大完工时间。该算法将量子进化算法(QEA)与差分进化(DE)相结合,设计一种新颖的量子旋转机制控制种群进化方向,增强种群多样性;采用高效的基于变邻域搜索的量子进化算法(QEA-VNS)协同进化策略增强算法的全局搜索能力,进一步提高解的质量。基于Taillard's benchmark实例仿真,结果表明,所提算法在最优解数量上明显高于目前较好的启发式算法——INEH,改进了110个实例中64个实例的当前最优解;在性能上也优于目前有效的元启发式算法——新型蛙跳算法(NMSFLA)和混合量子差分进化(HQ...

• 出版日期2015
• 单位安徽师范大学