求解置换流水线调度问题的改进萤火虫优化算法

发布时间：2018-01-10 08:13

本文关键词：求解置换流水线调度问题的改进萤火虫优化算法　出处：《计算机科学》2016年08期 　论文类型：期刊论文

【摘要】：针对最小化最大完成时间的置换流水线调度问题,提出了一种改进的离散萤火虫优化算法。在传统萤火虫优化算法的基础上,采用基于升序排序的随机键编码方式对萤火虫种群进行离散化处理,使用NEH算法对萤火虫种群进行初始化处理,结合遗传算法的交叉变异思想改进位置更新策略,采用个体变异方式解决孤立个体问题,提高算法的寻优能力。最后通过典型算例对改进算法进行仿真测试,实验结果表明该算法求解置换流水线调度问题时具备很强的寻优能力和鲁棒性,明显优于传统萤火虫优化算法和遗传算法,是解决置换流水线调度问题的一种有效算法。
[Abstract]:An improved discrete firefly optimization algorithm is proposed to minimize the maximum completion time of permutation pipeline scheduling problem, which is based on the traditional firefly optimization algorithm. The random key coding method based on ascending ordering is used to discretize the firefly population and the NEH algorithm is used to initialize the firefly population. Combining with the idea of crossover mutation of genetic algorithm to improve the location updating strategy, the individual mutation method is used to solve the isolated individual problem, and the optimization ability of the algorithm is improved. Finally, the simulation test of the improved algorithm is carried out through a typical example. The experimental results show that the algorithm has strong optimization ability and robustness in solving the permutation pipeline scheduling problem, which is obviously superior to the traditional firefly optimization algorithm and genetic algorithm. It is an effective algorithm to solve the permutation pipeline scheduling problem.
【作者单位】：浙江工业大学信息工程学院;
【分类号】：TP18;TB497
【正文快照】： 到稿日期:2015-07-13返修日期:2015-09-191引言生产调度就是实现资源的合理配置和优化,是很多企业实现产品的合理化、集成化和自动化及提高生产效益和企业收益的一种有效手段。在企业的生产制造过程中,有80%的时间会消耗在工件的运输过程、工件的排队或者工件没有到达机器的等

【参考文献】