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

作     者：齐学梅 王宏涛 陈付龙 汤其妹 孙云翔 QI Xuemei;WANG Hongtao;CHEN Fulong;TANG Qimei;SUN Yunxiang

作者机构：安徽师范大学数学计算机科学学院安徽芜湖241003 安徽师范大学网络与信息安全工程技术研究中心安徽芜湖241003 

基　　金：国家自然科学基金资助项目(61370050) 安徽省自然科学基金资助项目(1308085QF118) 安徽师范大学创新基金资助项目(2013CXJJ01) 安徽师范大学研究生"千人培养计划"项目(151416) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2015年第35卷第3期

页      码：663-667页

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

主 题 词：阻塞流水车间调度 量子进化算法 差分进化 协同进化 最大完工时间 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11772/j.issn.1001-9081.2015.03.663

馆 藏 号：203103332...