量子萤火虫算法及在无等待流水调度上的应用

发布时间：2017-12-20 12:37

  本文关键词：量子萤火虫算法及在无等待流水调度上的应用　出处：《信息与控制》2016年02期 　论文类型：期刊论文

  更多相关文章： 萤火虫优化 量子进化 局部邻域搜索 无等待流水调度 总完工时间

【摘要】：针对无等待流水车间调度问题,提出了一种新颖的量子萤火虫优化算法用于最小化总完工时间.首先,将量子进化机制嵌入萤火虫算法中,并设计一种快速的局部邻域搜索方法,在每次迭代时只搜索部分邻域,同时采用目标增量计算邻域解变化,这样极大地加快了算法迭代速度,加速了算法收敛.最后,应用Taillard基准测试实例仿真,与目前较优的启发式算法IHA(improved heuristic algorithm)和群智能算法DGSO(discrete glowworm swarm optimization)、GA-VNS(genetic algorithm-variable neighborhood search)及DHS(discrete harmony search)相比较,产生最好解的平均百分比偏差均下降了40%以上.实验结果验证了所提算法在求解无等待流水调度中的优越性.
【作者单位】： 安徽师范大学数学计算机科学学院;安徽师范大学网络与信息安全工程技术研究中心;
【基金】：国家自然科学基金资助项目(61370050,61572036) 安徽省高校自然科学重点研究基金资助项目(KJ2016A272)
【分类号】：TP18;TB497
【正文快照】： 1引言无等待流水车间调度(no-wait flowshop scheduling,NWFS)问题是一类重要的约束组合优化问题,广泛存在于炼钢、化工制造、食品加工和塑料塑造等工业领域[1].该问题可描述为:n个作业在m台机器上按给定加工时间、顺序进行加工且作业在加工过程中不能被中断.优化目标有最小化，

本文编号：1312138