信息与控制2016，Vol.45Issue(2)：211-217,7.DOI:10.13976/j.cnki.xk.2016.0211
量子萤火虫算法及在无等待流水调度上的应用
Quantum Glowworm Swarm Algorithm and Its Application to No-wait Flowshop Scheduling
摘要
Abstract
We propose a novel quantum glowworm swarm optimization algrorithm for minimizing total flow time in no-wait flowshop scheduling.First,we embed the quantum evolutionary mechanism into the glowworm swarm algorithm. Then,we design a fast local neighborhood search algorithm to search the partial neighborhood of each iteration and calculate a neighborhood solution with a target increment.This algorithm not only greatly improves the solution quality,but also increase the speed of convergence.Based on Taillard's benchmark simulation,the results show that the average relative percentage deviation from the best-known solution is reduced by more than 40%,compared with the optimal heuristic algorithm IHA and the swarm intelligence algorithms DGSO,GA-VNS,and DHS.These experimental results verify the superiority of the proposed algorithm in performing no-wait flowshop scheduling.关键词
萤火虫优化/量子进化/局部邻域搜索/无等待流水调度/总完工时间Key words
glowworm swarm optimization/quantum-inspired evolutionary/local neighborhood search/no-wait flowshop scheduling/total flow time分类
信息技术与安全科学引用本文复制引用
齐学梅,王宏涛,杨洁,汤其妹,陈付龙,叶和平..量子萤火虫算法及在无等待流水调度上的应用[J].信息与控制,2016,45(2):211-217,7.基金项目
国家自然科学基金资助项目（61370050，61572036）；安徽省高校自然科学重点研究基金资助项目 （）
