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

摘要：

针对最小化最大完成时间的置换流水线调度问题,提出了一种改进的离散萤火虫优化算法.在传统萤火虫优化算法的基础上,采用基于升序排序的随机键编码方式对萤火虫种群进行离散化处理,使用NEH算法对萤火虫种群进行初始化处理,结合遗传算法的交叉变异思想改进位置更新策略,采用个体变异方式解决孤立个体问题,提高算法的寻优能力.最后通过典型算例对改进算法进行仿真测试,实验结果表明该算法求解置换流水线调度问题时具备很强的寻优能力和鲁棒性,明显优于传统萤火虫优化算法和遗传算法,是解决置换流水线调度问题的一种有效算法.

关键词：置换流水线调度、萤火虫优化算法、NEH算法、位置更新策略

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

在线出版日期：2016-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：240-243,266